选择排序算法的java实现-优快云博客

本文详细介绍了选择排序的基本原理，从每一轮遍历中找出最小元素并将其放置到正确位置，通过代码实例展示了算法的实现过程，帮助读者深入理解排序算法的基础知识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

（一）选择排序

通俗的原理：每次遍历整个数组，找出最小的放在第一位，之后继续找剩下n-1个的最小的，放在第二位，一直这样下去......

public class SelectSort {
public static void opFunction(int[] arr){
//先将找出n个元素中最小的放在第一位，之后，找出剩下的n-1个元素中最小的放在第二位.....
for(int i=0;i<arr.length;i++){
int k=i;
/*第一轮，获取最小的值，原理：取第一个与所有的元素作比较，若比第一个小就将编号给第一，之后比较是否交换了编号，若换了，就将第一个元素值跟arr[j]交换，最后通过for遍历所有元素，进行第二轮、第三轮...的比较
*/
for(int j=i+1;j<arr.length;j++){
if(arr[j]<arr[k]){
k=j;
}
}
if(k!=i){
int t; 
t=arr[k];
arr[k]=arr[i];
arr[i]=t;
}
}
}
        public static void main(String args[]){
         int[] arr={2,9,5,1,8,4};
         for(int i=0;i<arr.length;i++){
         System.out.print(arr[i]);
         }
         //排序处理
         opFunction(arr);
         for(int i=0;i<arr.length;i++){
         System.out.println(arr[i]);
         }
        }
}