www.ctrt.net > C语言选择排序算法

C语言选择排序算法

#include #define M 5 void main() { int b[M],i,j,t,k; for(i=0;i

选择排序(Selection sort)是一种简单直观的排序算法。工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 以下是一个实现选择排序的例子: #define SWAP(x, y, t) ((t...

先上选择法和冒泡法: 1.选择法 #include void main() { int i,j,min,temp; int a[10]; printf("请输入十个整数:"); for(i=0;i

int a[10],i,j,k,temp; 选择法: for(i=0;i

(1)“冒泡法” 冒泡法大家都较熟悉。其原理为从a[0]开始,依次将其和后面的元素比较,若a[0]>a[i],则交换它们,一直比较到a[n]。同理对a[1],a[2],...a[n-1]处理,即完成排序。下面列出其代码: void bubble(int *a,int n) /*定义两个参数:数组...

假设是按升序排列 冒泡是用第一个数和第二个数比较,将较大的放入第二个数,又用第一个数和第三个数比较,将较大的放在第三个数……以此类推,比较完后,就把最小的数选出来排在了第一位。 选择是用第一个数和第二个数比较,将较大的放入第二个数...

#includeint main(){ int i,k,a[5],j,s=0,b,t; int *p=a; for(i=0;i=0;j--) { t=0; for(k=1;k=*(p+k)) t=k; } b=*(p+t); *(p+t)=*(p+j); *(p+j)=b; } p=a; for(i=0;i

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中 选出 最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。所以这种排序的方法叫选择法排序。 C语言参考实例: #i...

#includevoid sorted(int a[],int n){ //选择法排序 int i,j,k,t; for(i=0;i

中间的两层for循环改成这样: for(i=0;i

网站地图

All rights reserved Powered by www.ctrt.net

copyright ©right 2010-2021。
www.ctrt.net内容来自网络,如有侵犯请联系客服。zhit325@qq.com