Java选择排序算法

Posted 2020-08-25 Tom_gx

package com.jckb;
/**选择排序
 * 
 * @author gx
 *算法原理：
 *第一个数和后面每个数进行比较，如果大于后面的数就进行位置交换，
 *第一次比较结束后得到了最小值
 */
public class ChoiceSort {
    public static void main(String[] args) {
        int []arr={34,19,11,109,3,56};
        for(int i =0;i<arr.length-1;i++){
            for(int j=i+1;j<arr.length;j++){
                if(arr[i]>arr[j]){
                    int temp=arr[i];
                    arr[i]=arr[j];
                    arr[j]=temp;
                }
            }
        }
        System.out.println("选择排序后的数组为：");
        for (int item : arr) {
            System.out.print(item + "\\t");
        }
    }
}