[5-9选择排序.pptxVIP

排序(Sorting) 排序故明思义就是要把一组数据按一定的顺序排列，在算法当中它永远是一个经典的问题，因为我们总是在寻找那些更快更省资源的排序。 下面介绍一个最为基本的排序方法 —— 选择排序。选择排序 它的算法思想是把一组数据分为有序集与无序集，每一次都把无序集的最小(大)的元素依次放到有序集中。下面是一组数组使用选择排序的流程图：294978674929867294986 每一次都把右边无序集中最小的元素放到左边的有序集中。选择排序 关键代码for( i=0; in-1; i++) // 只需要进行n-1趟选择{ for( min=i, j=i+1; jn; j++ ) // 找出最小的元素 { if( a[j]a[min] ) min=j; // 获取更小的元素下标 } if( min!=i ) // 若本趟的最小元素没有到位 { temp=a[i]; // 则交换元素 a[i]=a[min]; a[min]=temp; }}网站主页 网站主页：/http://www.believeC.com ( C语言视频教程 ) 为了更好的排版效果，请下载：方正准圆简体和微软雅黑这两种字体。只需把这两种字体放到 C:\WINDOWS\Fonts 的文件夹中即可。