标签：structure ref 分享图片 int 冒泡排序 分享 ++ markdown 相同
冒泡排序(Bubble Sort)，又被称为气泡排序或泡沫排序。
它是一种较简单的排序算法。它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！ 采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止！
len-i个值中的最大值,和第len-i-1个元素(每行中除去排好序的元素的最后一个元素)互换.
/*
* len:数组长度
*/
public int[] sort() {
int bigger = 0;
int bigger_index = 0;
int i = 0, j = 0;
for (i = len - 1; i > 0; i--) {
bigger = array[0];
bigger_index = 0;
for (j = 1; j <= i; j++) {
if (bigger < array[j]) {
bigger = array[j];
bigger_index = j;
}
}
// 这趟最大值
// System.out.println("最大"+bigger);
swap(bigger_index, i);
}
return array;
}标签：structure ref 分享图片 int 冒泡排序 分享 ++ markdown 相同
原文地址：https://www.cnblogs.com/zhihaowu/p/8761444.html
