版权声明:1.版权归原作者Moment ° 回忆 ✨所有; 2.未经原作者允许不得转载本文内容,否则将视为侵权; 3.转载或者引用本文内容请注明来源及原作者; 4.对于不遵守此声明或者其他违法使用本文内容者,本人依法保留追究权等。 https://blog.csdn.net/qq_35366269/article/details/85700214
冒泡排序
核心:
相邻元素两两比较,大的往后放。第一次比较完毕以后,最大的值就出现在了最大的索引处。以此类推,最终将得到一个从小到大的数据。
规律:
1、两两比较,大的往后放
2、每一次比较完毕以后,下一次比较的时候就会减少一个元素的比较
视频讲解:
代码如下:
/**
* 冒泡排序
* 从小到大进行排序
* @return
*/
public int[] bubbling2(int[] data){
int temp = 0;
if (data !=null&&data.length>0){
//循环遍历0下标~倒数第二个下标所对应的元素
for (int i = 0; i < data.length - 1; i++) {
//
for (int j = 0; j < data.length - 1 - i; j++) {
//比较前后两数的值
if (data[j] > data[j + 1]) {
//记录最大的值(也就是前面的值)
temp = data[j];
//前面的值和后面的值进行位置互换
data[j] = data[j+1];
data[j+1] = temp;
}
}
}
}
return data;
}