选择排序

最新推荐文章于 2023-03-26 11:40:21 发布

.gitignore

最新推荐文章于 2023-03-26 11:40:21 发布

阅读量204

点赞数

分类专栏： C

C 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

选择排序的基本思想是：from those integers that are currently unsorted,find the smllest and replace it next in the sorted list.

源代码：

#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 101
#define SWAP(x,y,t) ((t)=(x),(x)=(y),(y)=(t))
void sort (int [],int );
void main(void)
{
    int i,n;
    int list[MAX_SIZE];
    printf("Enter the number of numbers to generate:");
    scanf("%d",&n);
    if(n<1||n>MAX_SIZE){//fprint用于输出到文件
        fprintf(stderr,"Improper value of n \n");
        exit(EXIT_FAILURE);
    }
    for(i=0;i<n;i++){
        list[i]=rand()%1000;
        printf("%d  ",list[i]);
    }
    sort(list,n);
    printf("\n Sorted array:\n");
    for(i=0;i<n;i++){
        printf("%d  ",list[i]);
    }
    printf("\n");
}
void sort(int list[],int n){
    int i,j,min,temp;
    for(i=0;i<n-1;i++){
        min=i;
        for(j=i+1;j<n;j++){
            if(list[j]<list[min])
                min=j;
            SWAP(list[i],list[min],temp);
        }
    }
}

运行结果截图：