⑴ c语言中冒泡排序法和选择排序法有哪些不同
1、冒泡排序法：一趟一趟的将两个相邻的数进行交换如果有10个数则需要排9躺，如果是从
大到小输出则需要每次将后一个数和前一个数进行比较将较大的数赋值给钱一个数，将较小的数赋值给后一个数，其实就是两个数交换，那么第一趟交换完毕后，最
小的数便出现在了数组的最后面，然后进行第二趟的比较时则要对余下的前9个数进行比较，9趟比较完成后则数组也已经排好序。
2、选择排序法：10个数则是需要排9次，若按降序排列，第一次比较：则是将数组的第一个元素与数组中从第二个元素开始到最后的元素进行比较找到最大的数记录下来然后将值赋值给数组的第一个元素，然后进行第二次比较：则是将数组的第二个元素与数组中从第三个元素开始到最后的元素进行比较，找最大的数记录下来将值赋值给数组的第二个元素。。。依次循环找完
⑵ C语言中的选择排序法是什么
选择排序（Selection sort）是一种简单直观的排序算法。工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。
以下是一个实现选择排序的例子：
#defineSWAP(x,y,t)((t)=(x),(x)=(y),(y)=(t))
//将list中的n个数据，通过选择排序算法排序。
voidselete_sort(intlist[],intn)
{
inti,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);//交换最小元素到当前起始位置。
}
}
⑶ C语言中有哪些排序法，可以说出并写出一些示例程序么
排序法并不是C语言才有的，应该是属于一种算法，常见的有 冒泡排序，选择排序 插入排序，快速排序，堆排序 等
给你两种简单的排序的例子吧
选择
#include "stdio.h"
void sort(int x[],int n)
{
int t,i,j,k;
for(i=0;i<n-1;i++)
{
k=0;
for(j=0;j<n-1-i;j++)
if(x[k]<x[j+1])
k=j+1;
t=x[k];
x[k]=x[n-1-i];
x[n-1-i]=t;
}
}
void main()
{
int a[10],i,*p;
for(i=0;i<10;i++)
scanf("%d",&a[i]);
p=a;
sort(p,10);
for(p=a,i=0;i<10;i++)
{
printf("%d ",*p);
p++;
}
}
冒泡
#include "stdio.h"
void sort(int x[],int n)
{
int i,j,p;
for(i=0;i<n;i++)
for(i=0;i<n;i++)
for(j=0;j<n-1-i;j++)
{
if(x[j]<x[j+1])
{
p=x[j];
x[j]=x[j+1];
x[j+1]=p;
}
}
}
void main()
{
int a[10],i,*p;
for(i=0;i<10;i++)
scanf("%d",&a[i]);
p=a;
sort(p,10);
for(p=a,i=0;i<10;i++)
{
printf("%d ",*p);
p++;
}
}
⑷ c语言排序算法
#include<stdio.h>
#defineN100000//定义最多输入的数据
intsort(int*a,intn){
inti,j,m;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if(a[i]>a[j]){
m=a[i];a[i]=a[j];a[j]=m;
}
return0;
}
intmain(){
inta[N];
inti=0,n,ii;
while(1){
//printf("输入n ");
scanf("%d",&n);
a[i++]=n;
if(n==0)break;
ii=i;
for(;i<n+ii;i++)
scanf("%d",&a[i]);
}
i=0;
while(a[i]!=0){
sort(a+i+1,a[i]);
for(n=1;n<=a[i];n++)
printf("%d",a[i+n]);
printf(" ");
i=i+a[i]+1;
}
}
⑸ c语言排序法
排序法主要有冒泡法和选择法，给你举个冒泡法的例子吧：对10个数排序（最组要的部分）
for（j=0；j<9;j++） /*进行9次循环，实现9次比较*/
for(i=0;i<9-j;i++)/*在每一趟中进行9-i次比较*/
if(a[i]>a[i+1])/*相邻两个数的比较*/
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
⑹ c语言中排序的方法有哪些
排序算法和语言没有什么关系，一般来说面试，考试就是那些
快速排序
冒泡排序
堆排序
⑺ c语言中常用的排序方法特点以及计算量是多少
冒泡O（N^2）
快排O(NLOGN)
⑻ C语言中有哪些经典的排序方法
选择排序的原理是，每次从待排序数字中挑选出最大（最小）数字，放在有序序列的末尾。实际操作中，只需要在这个数组中将挑出来的数字与前面的数字交换即可。
例如：
4
1 5
2 3
找到最小的1，1和4交换
1
4 5
2
3
找到最小的2，2和4交换
1
2
5
4
3
找到最小的3，3和5交换
1
2
3
4
5
找到最小的4，4和4交换（不交换也可）
可见，选择排序需要一个双重循环来完成，因此它的复杂度是o(n^2)
在数据量比较大时，不建议使用这种排序方法。
其他排序方法有很多，你甚至可以自己根据不同数据规模设计不同的排序方法。比较常见的有冒泡排序，插入排序（这两种和选择排序一样，都是o(n^2)），二分法插入排序（降低了一些复杂度，但是涉及到大规模数据移动，效率依然不高），快速排序（平均复杂度o(nlogn)，但是不稳定，最坏情况o(n^2)），随机化快速排序（很大程度上避免了最坏情况的出现），堆排序（o(nlogn)，编程复杂度高），基数排序（理论复杂度o(n)，实际要比这个慢。甚至能应付字符串排序，但是编程复杂度高，牵扯到其他数据结构），桶排序（o(n)，编程简单，效率高，但是应付的数据范围不能太大，受到内存大小的限制）。
平时比较常用的就是快速排序，程序简单，效率也可以接受。
这是我了解的一些东西，希望对你有帮助。
⑼ C语言选择法排序
#include<stdio.h>
#defineM 5
void main()
{
int b[M],i,j,t,k;
for(i=0;i<M;i++)
scanf("%d",&b[i]);
for(i=0;i<M-1;i++)
{
for(k=i,j=i+1;j<M;j++)
if(b[k]<b[j])
k=j;
if(i!=k)
{
t=b[i];
b[i]=b[k];
b[k]=t;
}
}
for(i=0;i<M;i++)
printf("%d ",b[i]);
}
错在大括号位置加错了。
代码：
#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]>num[j])
{
min = j;
}
}
if(min != i)//如果最小元素不是无序组起始位置元素，则与起始元素交换位置
{
tmp = num[min];
num[min] = num[i];
num[i] = tmp;
}
}
}
（此处空一行）
int main()
{
int num[6] = {5,4,3,2,9,1};
int i = 0;
SelectionSort(num,6);//这里需要将数列元素个数传入。有心者可用sizeof在函数内求得元素个数。
for(i = 0;i < 6;i++)
{
printf("%d ",num[i]);
}
return 0;
}