算法复习之选择排序

原创 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 ;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

C++简单排序算法之选择排序

选择排序的基本思想是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。 简单选择排序的基本思...
  • zhengjuexi4456
  • zhengjuexi4456
  • 2016年09月08日 22:52
  • 645

算法复习--选择排序

选择排序:每次都从剩下的没有排序的数组元素中找到最小的元素放在排序部分的zui...
  • Diaoliangwang
  • Diaoliangwang
  • 2014年08月16日 16:07
  • 460

选择排序算法(思想原理、设计、分析)

①思想原理: 扫描所有元素,选择最小的一个放在第一个位置;扫描余下所有的元素,将最小的一个放在第二个位置;依次继续,直至倒数第二个被放置。   ②逻辑化及分析: 设所有n个元素在长...
  • heiantianshi1
  • heiantianshi1
  • 2011年11月04日 20:17
  • 718

数据结构与算法之排序算法---简单选择排序

数据结构与算法之排序算法—简单选择排序 简单选择排序的基本思想 完整实现代码 复杂度分析 2016年10月18日15:54:57 by:piaxiaohui简单排序的基本思想...
  • u010548437
  • u010548437
  • 2016年10月18日 16:28
  • 1006

选择排序的几种算法

选择排序的基本思想是:每趟从n-i+1(i=1,2,…,n-1)个记录中选取关键字最小的记录作为有序序列中第i个元素。 简单选择排序void SelectSort(Elem R[],int n){...
  • sch20095100
  • sch20095100
  • 2015年07月21日 17:18
  • 885

算法效率的分析--【以选择排序与冒泡排序为基础】

在前面我们实现了选择排序与冒泡排序的具体实现,现在我们从数学的角度分析下算法的效率问题:               首先我们把两种排序算法的概念重温一遍: 选择排序:在每一轮中,找出最小的元素放在他...
  • Toplifeww
  • Toplifeww
  • 2015年02月02日 19:44
  • 1624

选择排序(Java语言实现)

package com.shan.selectionSort;/** * * @author shan *选择排序:假设要按升序排列一个数列, *选择排序先找到数列中最小的数,然后将它放到数...
  • stuShan
  • stuShan
  • 2015年10月14日 23:27
  • 726

复习数据结构之选择排序

选择排序是一种简单直观的排序算法,它的原理很简单,第一次比较后,选择最小的记录与第一个交换。接着不包括第一个记录进行比较,选择第二个最小的记录与第二个交换,以此类推。 下面,以例子的方式详细介绍一下选...
  • LB_fighting
  • LB_fighting
  • 2017年03月12日 11:48
  • 162

复习之选择排序

不多说,看图和代码 package com.lyj.sort.insert; public class SelectionSort { /** ...
  • gjanyanlig
  • gjanyanlig
  • 2011年09月12日 19:17
  • 314

《数据结构--排序》之选择排序

1.序 选择排序(selection sort)的基本思想是:每一趟在序列 sq[1],sq[2],...,sq[length]中选取关键字最大的记录作为序列最后一个记录,然后再从剩下的记录...
  • zhccl
  • zhccl
  • 2012年09月09日 20:04
  • 3260
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法复习之选择排序
举报原因:
原因补充:

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