选择排序

选择排序思想

  第一次从下标为0的数字开始与后面的n-1个进行比较;找出最小或者最大的放在下标为0的这个位置;第二次从下标为1的开始比较;查询剩下的最大或者最小值;放在 
下标为1的位置;以此类推;直到排序完成

具体代码示例

package com.chenpt.arithmetic;

import java.util.Arrays;

/**
 * @Author: chen
 * @Description:  选择排序
 * @Date: created in 2018/9/7
 * @Modified By:
 */
public class SelectSort {

    public static void operation(){
        int[] arr = {9,3,5,8,2};
        System.out.println("排序前:");
        Arrays.stream(arr).forEach(x->{
            System.out.print(x+" ");
        });

        for (int i=0;i<arr.length-1;i++){
            for (int j=i+1;j<arr.length;j++){
                if(arr[i]>arr[j]){
                    int x = arr[i];
                    arr[i] = arr[j];
                    arr[j] = x;
                }
            }
        }

        System.out.println("\n排序后:");
        for (int num : arr){
            System.out.print(num+" ");
        }

    }

    public static void main(String[] ar){
        operation();
    }

}
//执行结果
排序前:
9 3 5 8 2 
排序后:
2 3 5 8 9 

  

posted @ 2018-09-07 11:05  不二尘  阅读(153)  评论(0编辑  收藏  举报