冒泡排序算法:

来源:互联网 发布:浪潮软件集团 编辑:程序博客网 时间:2024/04/27 16:14
冒泡排序算法:
   
 概念:在排序过程中,始终是小数往前放,大数往后放,类似于气泡的上升,所以称之为“冒泡排序”。
   
 主要思想:在给定的无序数中,第一趟:第1个数和第2个数比较,第2个数和第3个数比较,以此类推,小数放前,大数放后,直到结束,第一趟找到最大数。第二趟跟第一趟一样,反复 第一趟操作,依次往后进行,直到将给定的无序数变为有序数。
    

代码实现:

public class Text {

public static void main(String[] args) {
// TODO Auto-generated method stub
int arr[] = { 79, 56, 90, 4, 32, 27, 16, 88, 35 };
int temp = 0;
// 控制走多少趟
for (int i = 0; i < arr.length - 1; i++) {//-1最后一个没必要再跟它本身比较
for (int j = 0; j < arr.length - 1 - i; j++) {//-i是在排序过程比较次数减少(知道了最后大的数)
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
//输出结果
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
}
                      
0 0