算法复习之选择排序

原创 2015年07月08日 21:52:21
#include <iostream>
//打印输出
void prin(int *list ,int len )
{
    for(int i = 0 ;i<len;++i)
        std::cout<<list[i]<<" "<<std::endl;
}
/*
*选择排序
*list : 待排序的数组,len:待排序数组的长度
*时间复杂度:n^2,空间复杂度 O(1)
*/
void selectSort(int *list,int len)
{
    int i ,j ,temp ;
    for(i = 0 ;i<len-1;++i) //选择排序的次数
        for(j = i+1;j<=len-1;++j)//比较次数
        {
            if(list[i] > list[j])//交换
            {
                temp = list[i] ;
                list[i] = list[j] ;
                list[j] = temp ;
            }
        }
        prin(list,len) ;
}

int main()
{
    int a[10] = {5,8,2,4,9,0,1,6,7,3} ;
    selectSort(a,sizeof(a)/sizeof(int)) ;
    system("pause") ;
    return 0 ;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Java选择排序算法源码

  • 2013年12月31日 21:53
  • 3KB
  • 下载

选择排序算法

  • 2014年03月25日 14:36
  • 1.02MB
  • 下载

冒泡、快速、直接插入、选择排序算法(Java语言实现)

一、冒泡排序 /**  * win8.1 32位操作系统  * @author Che‑cars  * 2015年7月30日 下午8:35:09  */ public class Bubb...

Java 选择排序 算法

  • 2014年07月21日 17:15
  • 4KB
  • 下载

直接插入和选择排序算法

  • 2012年04月01日 17:52
  • 1KB
  • 下载

白话经典算法系列之四 直接选择排序及交换二个数据的正确实现

http://blog.csdn.net/morewindows/article/details/6671824 直接选择排序和直接插入排序类似,都将数据分为有序区和无序区,所不同的是直...

c#实现选择排序算法

  • 2009年06月23日 17:41
  • 12KB
  • 下载

每日一算法之选择排序原理及实现

更多精彩内容,请见:http://www.16boke.com by zxy,QQ群:168424095 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全...

选择排序算法的动态演示程序

  • 2012年04月21日 17:12
  • 31KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法复习之选择排序
举报原因:
原因补充:

(最多只允许输入30个字)