java选择排序算法
一,选择排序算法简介
- 选择排序是较为简单的排序算法之一,它的原理就是每次把剩余元素中最小的那个挑选出来放在这些剩加粗样式余元素的首位置。
- 举个例子举例:数组 int[] arr={11,34,120,1};
第一趟:交换 1 和 11 的位置
第二趟:交换 11 和34的位置
第三趟:交换34和120的位置
二,选择排序算法代码实现
public class huashanzhizai {
public static void main(String[] args) {
huashanzhizai kim=new huashanzhizai();
kim.SelectSort();
}
public void SelectSort(){
int[] arr=new int[]{11,34,120,1};
System.out.println("排序前:");
System.out.println(Arrays.toString(arr));
int tmp;
for(int i=0;i<arr.length-1;i++){
for(int j=arr.length-1;j>i;j--){
if(arr[i]>arr[j]){
tmp=arr[j];
arr[j]=arr[i];
arr[i]=tmp;
}
}
System.out.println("第"+(i+1)+"次排序后:");
System.out.println(Arrays.toString(arr));
}
}
}
三,原理分析
1.选择排序一共有数组大小 -1 轮排序
2.每1轮排序,又是一个循环,循环的规则(代码)
2.1先假定当前这个数是最小数
2.2然后和后面的每个数进行比较,如果发现有比当前数更小的数,就重新确定最小数,并得到下标
2.3当遍历到数组的最后时,就得到本轮最小数和下标
2.4交换元素