zoukankan      html  css  js  c++  java
  • java之选择排序

     //选择排序(Select Sorting)也是一种简单的排序方法。它的基本思想是:第一次从R[0]-R[n-1]中选取最小值,与R[0]交换,第二次从R[1]-R[n-1]中选取最小值,与R[1]交换,第三次从R[2]-R[n-1]中选取最小值,与R[2]交换,...,第i次从R[i-1]-R[n-1]中选取最小值,与R[i-1]交换,...,第n-1次从R[n-2]-R[n-1]中选取最小值,与R[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的有序序列。

    public static void main(String []args){

         int arr[]={8,3,2,1,7,4,6,5};

         int temp=0;

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

            //认为第一个数就是最小数

            int min=arr[j];

            //记录最小数的下标

            int minIndex=j;

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

              if(min>arr[k]){

                 //修改最小值

                 min=arr[k];

                 minIndex=k;

              }

            }

            //当退出for循环时就找到这次的最小值

            temp=arr[j];

            arr[j]=arr[minIndex];

            arr[minIndex]=temp;

         }

         //输出最后结果

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

            System.out.print(arr[i]+" ");

         }

       }

  • 相关阅读:
    Web Designer Intern
    Internship UI/UX Web Designer
    HTML / CSS Frontend Software Engineer Internship
    CSS 07 文本
    CSS 06 背景
    CSS 05 尺寸大小
    CSS 04 注释
    CSS 03 选择器
    Why Ancient Greeks are Always Nude
    C#表示空字符
  • 原文地址:https://www.cnblogs.com/ql211lin/p/3742679.html
Copyright © 2011-2022 走看看