技术笔试面试

简单选择排序-最简单的选择排序

选择排序(Selection Sort)的基本思想是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i记录。

简单选择排序(Simple Selection Sort)。一趟简单选择排序的操作为:通过n-i次关键字间的比较,从前n-i+1个记录中选出关键字最小的记录,并和第 i(1<=i<=n)个记录交换之。

简单选择排序源代码如下:

#include
#include
#include

void si_sort(int arr[],int arrnum)
{
int i,j;
int min,sortindex,temp;
for(i=1;i<=arrnum-1;i++){
        min=arr[i];
        for(j=i;j<=arrnum;j++){
                if(arr[j]

over~

发表您的评论

请您放心,您的信息会被严格保密。必填项已标识 *