C语言之选择排序

作者:神秘网友 发布时间:2020-09-07 19:34:27

C语言之选择排序

C语言之选择排序

选择法排序是相对好理解的排序算法。假设要对含有n个数的序列进行升序排列,算法步骤是:

1、从数组存放的n个数中找出最小数的下标(算法见下面的“求最值”),然后将最小数与第1个数交换位置;

2、除第1个数以外,再从其余n-1个数中找出最小数(即n个数中的次小数)的下标,将此数与第2个数交换位置;

3、重复步骤1  n-1趟,即可完成所求。

C语言之选择排序

好了,接下来看代码:

#include <stdio.h>
#include <stdlib.h>
#define n 10 
int main()
{ 
  	 int a[n],i,j,k,t;
  	 printf("随机产生10个100以内的数:\n");
	 for(i=0;i<n;i++)
	 {
	 	a[i] = rand()%100;
	 	printf("%d\n",a[i]);
	 }
	 printf("输出:\n");
	 for(i=0;i<n-1;i++)         /*处理n-1趟*/
	 {
	 	 k = i;      /*总是假设此趟处理的第一个(即全部数的第i个)数最小,k记录其下标*/
	     for(j=i+1;j<n;j++)
		 {
	         if(a[j] < a[k])
			 	k = j; 
		 }
	     if (k != i)
		 { 
			 t = a[i]; 
			 a[i] = a[k]; 
			 a[k] = t; 
		 }
	 } 
	 for(i=0;i<n;i++)
	    printf("%d\n",a[i]); 
	    return 0 ;
}
运行结果:

随机产生10个100以内的数字,排序后输出

C语言之选择排序


C语言之选择排序相关教程

  1. linux内核中的排序接口--sort函数
  2. 归并排序
  3. 简单选择排序
  4. 快速排序
  5. 【sql查询与优化】2.给查询结果排序
  6. C++语言之构造函数
  7. 【万字总结】快速排序详解与各种线性时间排序对比
  8. 八大排序算法原理及python实现