c语言选择排序（C语言选择法排序）

本文目录

• C语言选择法排序
• 冒泡排序和选择排序的区别有哪些
• c语言如何用选择排序对10个整数排序
• 冒泡排序，选择排序，插入排序的相同点和区别
• 求C语言编程编写函数sort：对数组a中的数进行从小到大排序
• （C语言程序）输入10个数，选择排序的方法，由小到大排序
• C语言：下面程序使用选择排序方法对20个整数进行排序，这20个数从键盘输入，并输出排序前和排序后的数据
• 对学生成绩从高到低进行排序 选择冒泡排序或选择排序法 最后提交一个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;

}

冒泡排序和选择排序的区别有哪些

一、冒泡排序，代码和运行结果如图所示。

重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。

二、选择排序，代码和运行结果如图所示。

思想：选择排序，让数组中的每一个数，依次与后面的数进行比较，如果前面的数大于后面的数，就进行位置的交换。换个说法，选择排序：第一个数依次与后面的数比较，第一次比较完之后最小的数在最前面 。

扩展资料：

冒泡排序算法的原理如下：

1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2、对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

3、针对所有的元素重复以上的步骤，除了最后一个。

4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

参考资料：百度百科——冒泡排序

c语言如何用选择排序对10个整数排序

用选择法对10个整数排序，用scanf输入。如下：

# include《stdio.h》

int main()

{

int i,j,min,temp,a;

printf("enter data:\n");

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

{

printf("please enter ten numbers:\n");

scanf("%d",&a); //输入10个数

}

printf("\n");

printf("The orginal numbers:\n");

for (i=0;i《10;i++) //在c语言中，数组的下标从0开始

printf("%5d",a); //输出这10个数

printf("\n"); //以下8行是对这10个数排序

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

{min=i;

for(j=i+1;j《10;j++)

if (a) min=j;

temp=a对换

a;

a=temp;

}

printf("\n The sorted numbers:\n"); //输出已排好序的10个数

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

printf("%5d",a);

printf("\n");

return 0;

}

选择排序原理：

用maxPos标记区间中首元素位置，然后用后序元素依次与maxPos标记的元素进行比较，如果有元素大于maxPos位置的元素，用maxPos标记该元素的位置，直到区间的末尾。

该趟选择完成后，即找到该区间中最大元素，如果maxPos标记的最大元素不在区间末尾，用maxPos位置元素与区间末尾的元素进行交换。继续新一趟选择，直到区间中剩余一个元素。

冒泡排序，选择排序，插入排序的相同点和区别

是这样的 区别主要在交换的方式上 每一轮都把最大或最小的元素筛选出来放在相应的位置上 这是相同的 但是 对于每一轮 比如第一轮 要把1~n 中最大的那个放到n这个位置 冒泡法每次比较和移动相邻的两项 而选择排序每次交换当前项和第n项 我把代码写出来你就懂了: 冒泡: for i:=1 to n-1 do if (a) then swap(i,n); (swap 表示交换) 总的来说，两种排序比较的次数是相同的 但交换的次数，选择排序是更少的 虽然两者的时间复杂度都是 O(n^2) 但通常，选择排序更快一点

求C语言编程编写函数sort：对数组a中的数进行从小到大排序

我介绍两种排序方法吧
1 选择排序
void sort(int a,int length) /* 这个数组数据类型你可以自己更改 float 也可以 不过其他的也要相应的改 比如%d改为%f等,length 为数组长度*/
{int *p,temp,i=0,*min;
while(i《length)
{ min=&a;

for(p=a+i;p《a+length;p++)
{if(*p《*min)
{temp=*min;
*min=*p;
*p=temp;
}
}
i++;
}
}
选择排序法就是把数组的最小的元素找的然后放到数组的最前面 就是第一小的放到最前面 然后继续从后面找在最小的放到剩下元素的最前面 一直循环直到最后一个
2 冒泡排序
void sort(int a,int length)
{int *p=a,*q=a+1,temp;
for(p=a;p《a+length-1;p++)
for(q=p+1;q《a+length;q++)
if(*p》*q)
{temp=*p;
*p=*q;
*q=temp;
}
}
冒泡排序是把上下两个元素比较 然后小的就换到上面去 第一次是最小的 然后是第二小的 依次类推 直到最后
很形象 冒泡 呵呵
这是我写的一个测试程序 你运行一下吧
#include《stdio.h》
#include《conio.h》
void sort(int a,int length);
main()
{int a={3,2,1},i;
clrscr();/*清屏函数 要打开头文件conio.h*/
for(i=0;i《3;i++)
printf("%d ",a);
printf("\n");
sort(a,3);
for(i=0;i《3;i++)
printf("%d ",a);
printf("\n");
}
/*把sort函数定义写在这*/
在上面加一任意一个sort函数 不能加两个啊 c不支持函数重载的

（C语言程序）输入10个数，选择排序的方法，由小到大排序

#include 《stdio.h》
void selectSort(int array, int n)
{
int i, j, d;
int temp;
for(i = 0; i 《 n - 1; ++i)
{
d = i; //开始一趟选择排序，假定第i个元素是后面n - i + 1个未排序的元素中最小的元素
for(j = i + 1; j 《 n; ++j)
if(array) //如果发现比当前最小元素还小的元素，则更新记录最小元素的下标d
d = j;
if(d != i) //如果最小元素的下标不是后面n - i + 1的未排序序列的第一个元素，则需要交换第i个元素和后面找到的最小元素的位置
{
temp = array;
array;
array = temp;
}
}
}
int main()
{
int i=0,array;
for(i = 0;i《10;i++)
{
scanf("%d",&array);
}
int size = sizeof(array)/sizeof(int);
selectSort(array, size);
for(i = 0; i 《 size; ++i)
{
printf("%d ", array);
}
printf("\n");
}

C语言：下面程序使用选择排序方法对20个整数进行排序，这20个数从键盘输入，并输出排序前和排序后的数据

#include《stdio.h》
 main()
{
int i,j,k,a,temp;//数组太小 
for(i=0;i《20;i++)
scanf("%d",&a);
for(i=0;i《20;i++)
printf("%d ",a);
printf("\n");//需要换行 
for(i=0;i《19;i++)
{
k=i;
for(j=i+1;j《20;j++)
if(a)k=j;
if(k!=i)//多了分号 
{temp=a=temp;}
}
for(i=0;i《20;i++)
printf("%d ",a);
}

对学生成绩从高到低进行排序 选择冒泡排序或选择排序法 最后提交一个c文件

方法一：冒泡法
#include《stdio.h》
int main()
{
int a,i,j,temp;
printf("please enter 10 number\n");
for(i=0;i《10;i++)
scanf("%d",&a);
for(i=0;i《10;i++)
{
for(j=0;j《9-i;j++)
if(a)
{
temp=a;
a;
a=temp;
}
}
for(i=0;i《10;i++)
{printf("%d",a);
printf("\n");}
return 0;
}
方法二：选择法
#include《stdio.h》
int main()
{
int i,j,min,a,temp;
printf("please enter 10 number\n");
for(i=0;i《10;i++)
scanf("%d",&a);
for(i=0;i《10;i++)
{min=i;
for(j=i+1;j《10;j++)
if(a)
min=j;
temp=a;
a;
a=temp;
}
for(i=0;i《10;i++)
{printf("%d",a);
printf("\n");
}
return 0;
}