分享是一种快乐,是一种美德,喜欢就分享吧。 网站首页 算法设计

选择排序

发布时间：2023-03-11 15:47:49编辑：admin阅读（157）

选择排序，从0开始递增，直到倒数第二个：

package com.atguigu.sort;




import java.text.SimpleDateFormat;

import java.util.Date;




public class SelectSort {

    public static void main(String[] args) {

        //创建要给80000个的随机的数组

        int[] arr = new int[800000];

        for (int i = 0; i < 800000; i++) {

            arr[i] = (int) (Math.random() * 8000000); // 生成一个[0, 8000000) 数

        }




        System.out.println("排序前");

        //System.out.println(Arrays.toString(arr));




        Date data1 = new Date();

        SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");

        String date1Str = simpleDateFormat.format(data1);

        System.out.println("排序前的时间是=" + date1Str);




        selectSort(arr);







        Date data2 = new Date();

        String date2Str = simpleDateFormat.format(data2);

        System.out.println("排序前的时间是=" + date2Str);

    }




    //选择排序

    public static void selectSort(int [] arr){

        for (int i = 0; i <arr.length-1 ; i++) {

            int minIndex=i;

            int min=arr[i];

            for (int j = i+1; j < arr.length; j++) {

                if(min>arr[j]){

                    min=arr[j];

                    minIndex=j;

                }

            }

            if(minIndex!=i){

                arr[minIndex]=arr[i];

                arr[i]=min;

            }

        }




    }

}