冒泡排序 (Bubble sort)
1、基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
2、图例
3、java实现
Long[] listLong = new Long[5]{1234,3432,3434,3445,2123};
long temp = 0;
for (int i=listLong.length; i>1; i--) {
for (int j=0; j<i-1; j++) {
if (listLong[j] > listLong[j+1]) {
temp = listLong[j+1];
listLong[j+1] = listLong[j];
listLong[j] = temp;
}
}
}
for (int i=0; i<listLong.length; i++) {
Log.e(TAG, "Bubble sort result: listLong[" + i + "]=" + listLong[i]);
}