c语言排序算法代码（C语言选择法排序）

本文目录

• C语言选择法排序
• c语言排序和查找
• C语言实现七种排序算法的演示代码是什么
• C语言，5个数按从大到小排序，冒泡法
• 数据结构C语言——实现各种排序算法
• C语言中选择排序法和冒泡排序法代码
• 求C语言排序算法代码，要求排序完以后能够返回原来数值所在的位置不能返回位置的排序代码就不要复制了

C语言选择法排序

#include《stdio.h》

#define M 5

void main()

{

int b,i,j,t,k;

for(i=0;i《M;i++)

scanf(“%d“,&b);

for(i=0;i《M-1;i++)

{

for(k=i,j=i+1;j《M;j++)

if(b)

k=j;

if(i!=k)

{

t=b;

b;

b=t;

}

}

for(i=0;i《M;i++)

printf(“%d “,b);

}

错在大括号位置加错了。

扩展资料：

C语言选择排序详解

工作原理是每一次从无序组的数据元素中选出最小（或最大）的一个元素，存放在无序组的起始位置，无序组元素减少，有序组元素增加，直到全部待排序的数据元素排完。

以升序为例的图解：

代码：

#include《stdio.h》

void SelectionSort(int *num,int n)

{

int i = 0;

int min = 0;

int j = 0;

int tmp = 0;

for(i = 0;i 《 n-1;i++)

{

min = i;//每次讲min置成无序组起始位置元素下标 

for(j = i;j 《 n;j++)//遍历无序组，找到最小元素。 

{

if(num)

{

min = j;

}

}

if(min != i)//如果最小元素不是无序组起始位置元素，则与起始元素交换位置 

{

tmp = num;

num;

num = tmp;

}

}

}

（此处空一行）

int main()

{

int num = {5,4,3,2,9,1};

int i = 0;

SelectionSort(num,6);//这里需要将数列元素个数传入。有心者可用sizeof在函数内求得元素个数。 

for(i = 0;i 《 6;i++)

{

printf(“%d “,num);

}

return 0;

}

c语言排序和查找

1）利用readData()函数从data1.txt中读入不同规模的数据存入数组，编写基于数组的顺序查找算法，测试数据量为1万、5万、10万、20万、30万、40万和50万时的数据查询时间。算法代码如下：1 int seqsearch(int a,int n,int key)2 {3 int k=n-1;4 while(k》=0&&a=a;13 flag=1;14 }15 i++;16 }17 }

C语言实现七种排序算法的演示代码是什么

（1）“冒泡法”冒泡法大家都较熟悉。其原理为从a开始，依次将其和后面的元素比较,若a》a);printf(“\n“);}main(){/*为了公平，我们给每个函数定义一个相同数组*/inta1={13,0,5,8,1,7,21,50,9,2};inta2={13,0,5,8,1,7,21,50,9,2};inta3={13,0,5,8,1,7,21,50,9,2};inta4={13,0,5,8,1,7,21,50,9,2};inta5={13,0,5,8,1,7,21,50,9,2};printf(“theoriginallist:“);print(a1,10);printf(“accordingtobubble:“);bubble(a1,10);print(a1,10);printf(“accordingtochoise:“);choise(a2,10);print(a2,10);printf(“accordingtoquick:“);quick(a3,0,9);print(a3,10);printf(“accordingtoinsert:“);insert(a4,10);print(a4,10);printf(“accordingtoshell:“);shell(a5,10);print(a5,10);}

C语言，5个数按从大到小排序，冒泡法

#include《stdio.h》

#define N 5

void main()

{   int a,i,j,t;

printf(“请输入5位学生的成绩\n“);

for(i=0;i《N;i++)

scanf(“%d“,&a);

for(i=0;i《N-1;i++)

{for(j=0;j《N-1-i;j++)

if(a){

t=a=t;

}

}

printf(“成绩由高到低的排序为：\n“);   

for(i=0;i《N;i++)

printf(“%d “,a);

}

算法稳定性

冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，是不会再交换的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。

以上内容参考：百度百科-冒泡排序

数据结构C语言——实现各种排序算法

刚做完的#include 《iostream》using namespace std;void BiInsertsort(int r, int n) //插入排序（折半）{ for(int i=2;i《=n;i++) { if (r“ 《《endl; cin》》m; } if(m==4) cout《《“(*^__^*) 再见！“《《endl; else cout《《“输入错误！“《《endl;}

C语言中选择排序法和冒泡排序法代码

选择排序：

void select_sort(int a,int n)        //传入数组的要排序的元素个数

{int i,j,min,t;

for(i=0;i《n-1;i++)

{  min=i;      //min:当前最小值下标

for(j=i+1;j《n;j++)        //扫描余下的部分

if(a)        //若有其它元素更小，就记录其下标

min=j;

if(min!=i)        //保若最小值不在排序区首位，就换到首位

{t=a=t;}

}

}

冒泡排序：

void bubble_sort(int a, int n)        //传入数组的要排序的元素个数

{ int i, j, t;

for (j=0; j《n-1; j++)        //n个元素比较n-1轮

for (i= 0; i《n-1-j;i++)   //比较相信的两个数

if(a)          //若大小顺序不符，就交换

{t=a=t;

}

求C语言排序算法代码，要求排序完以后能够返回原来数值所在的位置不能返回位置的排序代码就不要复制了

#include《stdio.h》

int main()

{int n,i,j,t,a,b,c;

 printf(“请输入有几个数：“);

 scanf(“%d“,&n);

 printf(“请输入%d个数：\n“,n);

 for(i=0;i《n;i++)

 {

scanf(“%d“,&a);

b;

c=i+1;

 }

 for(i=0;i《n-1;i++)

for(j=0;j《n-1-i;j++)

if(b)

{ t=b=t;

 t=c=t;}

printf(“\n排序以后的B数组：\n“);

for(i=0;i《n;i++)

printf(“%d “,b);

printf(“\n排序以后的B数组：\n“);

for(i=0;i《n;i++)

printf(“%d “,c);

printf(“\n“);

return 0;

}