• 欢迎访问废江网站,承蒙遇见 QQ群
  • 本站将致力于推送优质的java知识以及算法,开源代码!

Bubble Sort

AOJ 站点默认 2年前 (2020-03-28) 582次浏览 已收录 1个评论 扫描二维码
文章目录[隐藏]

Question

Write a program of the Bubble Sort algorithm which sorts a sequence A in ascending order. The algorithm should be based on the following pseudocode:

Note that, indices for array elements are based on 0-origin.

Your program should also print the number of swap operations defined in line 4 of the pseudocode.

Input
The first line of the input includes an integer N, the number of elements in the sequence.

In the second line, N elements of the sequence are given separated by spaces characters.

Output
The output consists of 2 lines.

In the first line, please print the sorted sequence. Two contiguous elements of the sequence should be separated by a space character.

In the second line, please print the number of swap operations.

Constraints
1 ≤ N ≤ 100

Sample Input 1
5
5 3 2 4 1
Sample Output 1
1 2 3 4 5
8

Sample Input 2
6
5 2 4 6 1 3
Sample Output 2
1 2 3 4 5 6
9

Meaning

实现冒泡排序的过程

Solution

第一层for循环仅仅是为了执行n次循环,然后第二层循环中,从最后一个元素开始,如果比前面的元素小那么就实现交换。这样一层执行完毕,第一个数一定是最小的了。

Coding


废江博客 , 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权
转载请注明原文链接:Bubble Sort
喜欢 (0)
[]
分享 (0)
发表我的评论
取消评论

表情 贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址