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]+" ");

         }

       }

  • 相关阅读:
    雷霆战机
    各种 Python 库/模块/工具
    redis
    25
    为什么Python中“2==2>1”结果为True
    thinkphp3.2路由美化,url简化
    thinkphp调整框架核心目录think的位置
    thinkphp3.2中开启静态缓存后对404页面的处理方法
    thinphp中volist嵌套循环时变量$i 被污染问题,key="k"
    thinkphp中如何是实现多表查询
  • 原文地址:https://www.cnblogs.com/ql211lin/p/3742679.html
Copyright © 2011-2022 走看看