插入排序: 原理:从第二个元素开始,然后与前面的元素一个个相比,如果前面的某一元素大于第二个元素,那么就将这两个元素交换位置,否则进行下一循环,直到这一层循环全部完毕,再用此数组第三个元素与前面的元素一个个比较, 如果前面的某一元素大于此元素,那么就将这两个值交换位置, 否则进行下一循环,直到这一层循环全部完毕,以此类推直到将最后一个元素也完成循环比较即可。
private static void insertSort(int[] arr) {
for(int i=1;i<arr.length;i++){
int temp=arr[i];
for(int j=i-1;j>=0&&temp<arr[j];j--){
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<arr.length-1;i++){
//初始化最小值索引
int index=i;
//循环查询每轮的最小值并得到最小值的对应索引
for(int j=i;j<arr.length;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<arr.length-1;i++){
for(int j=0;j<arr.length-1-i;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);
}
}