(兔C残篇)选择排序的代码实现与图文讲解-CSDN博客

本文链接：https://blog.csdn.net/tianlei_/article/details/123024518

文章目录

1. 排序过程图解

在这里插入图片描述

2.选择排序的原理

从最小索引处开始，依次和后面的元素进行比较，得出的较小元素往前放置，经过排序轮次后，较小的元素在数组的前面。

规律：
元素数量 -1 = 比较的轮数
而每轮比较次数都比上一轮次的比较少一次

3. code

public class ReturnIndex{
 public static void main(String[] args){
  int arr[] ={10,55,33,44,99,22};
  //定义外层循环，控制排序的总轮数,减1 是针对 元素之内，和长度无关
  for(int i =0; i < arr.length-1; i++){

  //定义内层循环，控制每轮比较中的元素
  
  //j的起始值直接设置成1即可
  //因为剔除自己和自己比较的次数，直接比较下一个元素
   for(int j =1 +i; j< arr.length; j++){
	//j+1 +i 在加i 是针对遍历轮数的循环变化
	//也就是下一轮中，最小元素已经在前面了，在比较时，从后面的开始去比
    // 此时的长度无需进行减一，可以理解成是针对长度之内的元素，
    // 因为此时 j从1开始一直到长度范围内的元素，如果是<= 长度则需要减1

	   //增加判断条件
	    //当前比较轮数(外层循环)的 下标指向元素，
	    //是否大于 内层循环控制的元素遍历
       if(arr[i] > arr[j]){
         int temp = arr[i];
         arr[i] = arr[j];
         arr[j] = temp;
       }
   }
  }
  System.out.println("选择排序后的数组元素顺序为："+Arrays.toString(arr));
 }
}