• 选择排序之直接选择排序


             今天大鹏哥跟大家一起学习下选择排序中的直接选择排序方法。

    直接选择排序(Straight SelectSort)也是一种简单的排序方法,他的基本思想是:第一次从R[0]-R[n-1]中选取最小值,与R[0]交换,第二次从R[1]-R[n-1]中选取最小值,与R[1]交换。。。

    。总共通过n-1次交换,得到一个按排序码从大到小排列的有序序列。

    Java实现代码例如以下:

     

    public class StraightSelectSort {

     

        public static void main(String[] args) {

           // TODO Auto-generatedmethod stub

           int[] a={49,38,65,97,76,13,27,49};

           int i,j,index;

           System.out.print("排序前:");

           for(int x:a){

               System.out.print(x+",");

           }

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

               index=i;

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

                  if(a[j]<a[index])

                      index=j;

                  if(i!=index){

                      int tmp = a[i];

                      a[i]=a[index];

                      a[index]=tmp;

                  }

               }

           }

           System.out.print("排序后:");

           for(int x:a){

               System.out.print(x+",");

           }

        }

     

    }

    不管序列初始状态怎样,在第i趟排序中选出keyword最大、最小的记录,都须要做n-i次比較。因此,总的比較次数为:n(n-1)/2=O(n^2)。

  • 相关阅读:
    【ES6】函数的扩展
    NSFileManger使用介绍
    委托,曾将让我头疼难以理解
    【HDOJ】1914 The Stable Marriage Problem
    MySQL修改配置优化插入性能
    MySQL配置文件的编码问题
    MyBatis批量更新时提示"You have an error in your SQL syntax"
    MyBatis批量更新返回受影响数
    log4j.properties配置说明
    删除Win10的OneDrive
  • 原文地址:https://www.cnblogs.com/liguangsunls/p/6760231.html
Copyright © 2020-2023  润新知