选择法排序

 

将所给元素按照从小到大排序 。

思想：从未被排序的数中找出一个最小的，将其放在已排序好的元素列表中的下一个位置

2个任务：

1.如何在未排序数中求最小数

2.如何把最小数放在排好序的列表的末端

#include<stdio.h>
#include<math.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()
{
 int i,n;
 int list[MAX_SIZE];
 printf("Enter the number of numbers to generate: ");
 scanf("%d",&n);
 if(n < 1 || n > MAX_SIZE){
  fprintf(stderr,"improper value of n\n");
  exit(1);
 }
 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);
 }
}
/*
swap(int *x,int *y)传地址
{
 int t = *x;
 *x = *y;
 *y = t;
}
#define SWAP(x,y,t)   ((t)=(x),(x)=(y),(y)=(t))  优点是不考虑类型,加括号 保证优先关系
/*思想：
整体思想 ：从未排序的整数中找出最小的一个，将其放在已排好的下一个位置
假设最小整数是list[i],然后吧list[i]和list[i+1]...list[n-1]比较找出最小的，就将其作为新的最小数
一直比较到n-1结束。
*/

 

转载于:https://www.cnblogs.com/hysz/p/7125449.html