选择排序

最新推荐文章于 2023-09-06 11:46:54 发布

原创最新推荐文章于 2023-09-06 11:46:54 发布 · 298 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

java总结和个人理解专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个简单的选择排序算法实现过程，通过定义一个名为 ChoseSort 的类，该类包含两个构造函数：一个无参数的构造函数和一个接受整型数组作为参数的构造函数。排序算法的主要逻辑在于遍历数组并找出未排序部分的最小值，然后将其与当前位置的元素进行交换。

public class ChoseSort {  
    //constructor without parameters  
    public ChoseSort(){};  
      
    //constructor with parameters  
    public int[] ChoseSort(int[] intArr){  
        for(int i=0;i<intArr.length;i++){  
            int lowIndex = i;  
              
            for(int j=i+1;j<intArr.length;j++){  
                if(intArr[j]<intArr[lowIndex]){  
                    lowIndex = j;  
                }  
            }  
              
            //将当前第一个元素与它后面序列中的最小的一个 元素交换，也就是将最小的元素放在最前端  
            int temp = intArr[i];             
            intArr[i] = intArr[lowIndex];  
            intArr[lowIndex] = temp;  
        }  
          
        return intArr;  
    }  
      
    public static void main(String[] args) {  
        ChoseSort choseSort = new ChoseSort();  
        int[] intArr = {5,6,9,2,4,3,8};  
        int[] intArrAfterSort = choseSort.ChoseSort(intArr);  
        for(int arrItem:intArrAfterSort){  
            System.out.print(arrItem+" ");  
        }  
    }  
}