package com.yale.sort;
import java.util.Arrays;
/**
* 冒泡排序算法的原理如下:(百度百科)
* 1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
* 2. 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
* 3. 针对所有的元素重复以上的步骤,除了最后一个。
* 4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
*/
public class BubbleSort {
public static void main(String[] args) {
int[] sourceArr = {5, 1, 3, 2, 4};
//System.out.println(Arrays.toString(bubbleAlgorithm(sourceArr)));
bubble(sourceArr);
System.out.println(Arrays.toString(sourceArr));
}
//排序算法,升序
public static int[] bubbleAlgorithm(int[] sourceArr){
int num = sourceArr.length; //指定数组前几个元素进行比较
while (num > 2){ //比较到只有一个元素时,便退出循环
compareNear(sourceArr, num);//相邻元素两两比较,将最大值沉淀到最后面
num--;//最后的元素已经是最大的了,所以要踢掉,不用继续比较了
}
return sourceArr;
}
//从第一个元素开始,依次比较相邻两个元素,前者大于后者则交换位置,到最后的元素为最大值
//num 指定比较前几个元素
public static int[] compareNear(int[] sourceArr, int num) {
for(int i = 0; i < num - 1; i++){
//比较相邻元素,前者大于后者则交换位置
if(sourceArr[i] > sourceArr[i + 1]){
int temp = sourceArr[i];
sourceArr[i] = sourceArr[i + 1];
sourceArr[i + 1] = temp;
}
}
return sourceArr;
}
//来自网上的方案,两层for循环实现冒泡算法
public static void bubble(int[] sourceArr){
//外层for循环的次数,可以理解为寻找最大值的次数
for(int i = 0; i < sourceArr.length - 1; i++){
//内层for循环的次数,每次找出的最大值不用继续参与比较,所以外层寻找了多少次,内层循环便减去多少次
for(int j = 0; j < (sourceArr.length - 1) - i; j++ ){
if(sourceArr[j] > sourceArr[j + 1]) {
int temp = sourceArr[j];
sourceArr[j] = sourceArr[j + 1];
sourceArr[j + 1] = temp;
}
}
}
}
}
按照自己的思路写个冒泡排序(Java版)
最新推荐文章于 2022-05-30 18:29:05 发布