您的位置:首页 > 编程语言 > Java开发

冒泡排序算法的java实现

2015-09-11 19:39 453 查看
冒泡排序 (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]);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: