码迷,mamicode.com
首页 > 编程语言 > 详细

数据结构中的排序算法

时间:2017-03-30 17:09:45      阅读:145      评论:0      收藏:0      [点我收藏+]

标签:分享   keyword   时间复杂度   数据   load   key   介绍   ace   冒泡排序   

上一篇介绍了冒泡排序,现在介绍一下其他的排序算法

 

各种排序的稳定性,时间复杂度和空间复杂度总结:

技术分享

 

3.选择排序

 直接选择排序算法的思想比较简单:(假设数据放在一个数组a中,且数组的长度是N)

  1:从a[0]-a[N-1]中选出最小的数据,然后与a[0]交换位置

  2:从a[1]-a[N-1]中选出最小的数据,然后与a[1]交换位置(第1步结束后a[0]就是N个数的最小值)

  3:从a[2]-a[N-1]中选出最小的数据,然后与a[2]交换位置(第2步结束后a[1]就是N-1个数的最小值)

  以此类推,N-1次排序后,待排数据就已经按照从小到大的顺序排列了。

那就来个具体的例子:比如数组为{3,1,5,7,2}

1.先从整个数组中找到最小的数,即1,放到最左边所以结果为1,3,5,7,2

2.从2个位置开始,找最小的,放在1的又边1,2,3,5,7

3.继续吧.....

直接选择排序的java实现如下:

public static void selectionSort(int[] elements){

        for(int i = 0; i < elements.length-1; ++i){
            int k = i;
            for(int j = i; j < elements.length; ++j){
                if(elements[k] > elements[j]){
                    k = j;
                }
            }
            if(k != i){//交换元素
                int temp = elements[i];
                elements[i] = elements[k];
                elements[k] = temp;
            }
        }
}

 

数据结构中的排序算法

标签:分享   keyword   时间复杂度   数据   load   key   介绍   ace   冒泡排序   

原文地址:http://www.cnblogs.com/thomasbc/p/6646853.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!