关闭

算法复习之选择排序

标签: 选择排序
181人阅读 评论(0) 收藏 举报
#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 ;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:31999次
    • 积分:963
    • 等级:
    • 排名:千里之外
    • 原创:60篇
    • 转载:34篇
    • 译文:0篇
    • 评论:4条
    文章分类
    最新评论