java三大顶级元素_java三大排序讲解

插入排序: 原理:从第二个元素开始,然后与前面的元素一个个相比,如果前面的某一元素大于第二个元素,那么就将这两个元素交换位置,否则进行下一循环,直到这一层循环全部完毕,再用此数组第三个元素与前面的元素一个个比较, 如果前面的某一元素大于此元素,那么就将这两个值交换位置, 否则进行下一循环,直到这一层循环全部完毕,以此类推直到将最后一个元素也完成循环比较即可。

private static void insertSort(int[] arr) {

for(int i=1;i

int temp=arr[i];

for(int j=i-1;j>=0&&temp

arr[j+1]=arr[j];

arr[j]=temp;

}

}

for(int item:arr){

System.out.println(item);

}

}

选择排序: 原理:第一轮次,将数组所有元素进行比较,获取最小元素的索引,然后将此次最小元素和原数组第一个元素相交换,第二轮次,将除第一个元素以外的所有元素进行比较,获取最小元素的索引,然后将此次最小元素和原数组的第二个元素相交换,以此类推,完成对数组最后两个元素的比较即可完成选择排序。

private static void chooseSort(int[] arr) {

for(int i=0;i

//初始化最小值索引

int index=i;

//循环查询每轮的最小值并得到最小值的对应索引

for(int j=i;j

if(arr[index]>arr[j]){

//为索引赋值

index=j;

}

}

//如果第一个数就是最小值,那就不用运行交换代码,提高代码效率

if(index!=i){

//将获取的最小值索引与i索引所对应的只进行替换

int temp=arr[i];

arr[i]=arr[index];

arr[index]=temp;

}

}

for(int item:arr){

System.out.println(item);

}

}

冒泡排序: 原理:第一轮次,将数组中所有的元素的相邻元素间进行比较(第一个和第二个相比,第二个和第三个相比.. .. ..),然后一个个按照需求调换位置,第一轮次运行完后,可以将对比后最大(小)的元素的位置替换到最后一个位置上,第二轮次,用同样的方法对除去最后一个元素的所有元素进行排序,然后将最大(小)的元素替换到此数组倒数第二个位置上,以此类推,直到比较完前两个元素后即完成排序。

private static void bubblingSort(int[] arr) {

//轮次

for(int i=0;i

for(int j=0;j

//相邻两个数进行比较大小并倒换位置

if(arr[j]>arr[j+1]){

int temp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

}

}

}

for(int item:arr){

System.out.println(item);

}

}