189 8069 5689
倾情奉献：
创新互联长期为上1000家客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为麻城企业提供专业的网站设计制作、网站设计，麻城网站改版等技术服务。拥有十载丰富建站经验和众多成功案例,为您定制开发。
#include "stdio.h"
void selectSort(int a[],int n){//选择排序
int change,i,j;
int mini=a[0];
int minipos=0;
for(i=0;in;i++){
mini=a[i];
minipos=i;
for(j=i;jn;j++){
if(a[j]mini){
mini=a[j];
minipos=j;
}
}
change=a[minipos];
a[minipos]=a[i];
a[i]=change;
}
}
void sub(int a[],int n) //这是一个从小到大插入排序得函数
{
int i,j,t; //t为临时变量
for(i=0;in;i++) //从第一个元素开始对n个元素一次进行插入排序
{ //假定当前准备对第i个元素进行插入排序，前面得i-1个元素已经
for(t=a[i],j=i-1;j=0ta[j];j--) //按从小到大排好序了。将a[i]提取出来放在临时变量t中，其从a[i-1]开始与前面得元素依次进行比较，若小于，则将该元素后移一位，直到找到第一个ta[j]，停止比较，将t放在该元素后面，即放在a[j+1]中
{
a[j+1]=a[j];
}
a[j+1]=t;
}
}
void maopao(int a[],int n)
{
int i,j,t;
for(i=1;in;i++) //冒泡是第i次循环在数组末尾倒数第i个位置依次产生第i大得数值
for(j=0;jn-i;j++)
{
t=a[j+1];
if(a[j]a[j+1]) //大值后移
{
a[j+1]=a[j];
a[j]=t;
}
}
}void print(int a[],int n){//输出数组的所有元素
int i;
for(i=0;in;i++)
printf("%d ",a[i]);
printf("\n");
}void main()
{
int i,n,c[100];
printf("请输入数组元素的个数：");
scanf("%d",n);
printf("请依次输入各元素：\n");
for(i=0;in;i++)
scanf("%d",c[i]);
sub(c,n);
printf("用插入法对这些元素从大到小进行排序：\n");
print(c,n);
maopao(c,n);
printf("用冒泡法对这些元素从大到小进行排序：\n");
print(c,n);
selectSort(c,n);
printf("用选择法对这些元素从大到小进行排序：\n");
print(c,n);
}
直接插入排序的基本思想是：
当插入第i
(i≥
1)
个对象时，前面的V[0],
V[1],
…,
v[i-1]已经排好序。这时，用v[i]的关键码与v[i-1],
v[i-2],
…的关键码顺序进行比较，找到插入位置即将v[i]插入，原来位置上的对象向后顺移。
用c实现的插入排序法，先输入10个数，然后利用插入排序法进行排序，将结果输出。
#include
"stdio.h"
#include
"conio.h"
main()
{
int
a[10],r[11];
int
*p;
int
i,j;
for(i=0;i10;i++)
{
p=a[i];
printf("please
scan
the
NO:
%d\n",i);
scanf("%d",p);
r[i+1]=a[i];
}
r[0]=1;
for(i=2;i=10;i++)
{
r[0]=r[i];
j=i-1;
while(r[j]r[0])
{
r[j+1]=r[j];
j--;
}
r[j+1]=r[0];
}
for(i=1;i=10;i++)
{p=r[i];printf("form
min
to
max
the
NO:
%d
value=%d\n",i,*p);}
getch();
}
起泡排序：需反复比较相邻两个数的比较与交换这两种基本操作。对相邻的两个数进行比较时，如果反面的数大于（或小于）前面的数，将这两个数进行交换，大的数（小的数）往前冒。
void
Sort(a,n)
/*排序*/
{
float
a[];
int
n;
{
int
i;
int
flag;
float
t;
do{
flag=0;
for(i=0;i=n-2;i++)
if(a[i+1]a[i])
{
t=a[i];a[i]=a[i+1];a[i+1]=t;
flag=1;
}
}while(flag);
}
常用的c语言排序算法主要有三种即冒泡法排序、选择法排序、插入法排序。
一、冒泡排序冒泡排序：
是从第一个数开始，依次往后比较，在满足判断条件下进行交换。代码实现（以降序排序为例）
#includestdio.h
int main()
{
int array[10] = { 6,9,7,8,5,3,4,0,1,2 };
int temp;
for (int i = 0; i 10; i++)
{//循环次数
for (int j = 0; j 10 - i-1; j++)
{
if (array[j] array[j+1])
{//前面一个数比后面的数大时发生交换 temp = array[j];
array[j] = array[j+1];
array[j + 1] = temp;
}
}
} //打印数组 for (int i = 0; i 10; i++) printf("%2d", array[i]); return 0;}}
二、选择排序以升序排序为例：
就是在指定下标的数组元素往后（指定下标的元素往往是从第一个元素开始，然后依次往后），找出除指定下标元素外的值与指定元素进行对比，满足条件就进行交换。与冒泡排序的区别可以理解为冒泡排序是相邻的两个值对比，而选择排序是遍历数组，找出数组元素与指定的数组元素进行对比。（以升序为例）
#includestdio.h
int main()
{
int array[10] = { 6,9,7,8,5,3,4,0,1,2 };
int temp, index;
for (int i = 0; i 9; i++) {
index = i;
for (int j = i; j 10; j++)
{
if (array[j] array[index])
index = j;
}
if(i != index)
{
temp = array[i];
array[i] = array[index];
array[index] = temp;
}
for(int i=0;i10:i++)
printf("%2d"array[i]）
return 0；
}
三、快速排序
是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
void QuickSort(int* arr, int size)
{
int temp, i, j;
for(i = 1; i size; i++)
for(j=i; j0; j--)
{
if(arr[j] arr[j-1])
{
temp = arr[j];
arr[j]=arr[j-1];
arr[j-1]=temp;
}
}
}
我觉得不一样：
1.第一个。交换总是发生在相邻的两个数间。第一次循环找到一个非最大的。之后是次大的……
2.第二个是交换不一定发生在相邻的两个数间，思想是：每个位置都和i这个位置上的数进行比较，如果后面的较小，就和i上的数交换。这个方法我认为更像是比较排序法，并且是一个麻烦的比较排序法。正常的比较只要记录下来，最后交换一次就行了。