标签：
排序法
1.选择排序法
思路:在自定义函数中定义两个局部变量i,j;
i<数组长度;
j=i+1 j<数组长度;
if(array[i]<array[j]){//if(array[i]<array[j])可省略
int t,
t=array[i];
array[i]=array[j];}
主函数输出:printf("%d",array[i]);
//代码：从小到大排序 if (array[i]>array[j])
从大到大排序 if (array[j]>array[i])
#include <stdio.h>
int main(int argc, const char * argv[]) {
int array[]={1,2,4,6,3,5,0,8,9};//没确定数组长度array[]可用sizeof求出
int i,j,temp;
int z=sizeof(array)/sizeof(int);
for (i=0; i<z; i++) {
for (j=i+1; j<z; j++) {
if (array[i]>array[j]) {
temp=array[i];
array[i]=array[j];
array[j]=temp;
}
}
printf("%d",array[i]);
}
printf("\n");
return 0;
}
2.冒泡排序法
思路:
若数组array元素长度为固定值n,可特设array[n+1]
在条件取下标值为1且小于n+1
for循环
for (i=1; i<n-1; i++)
for (j=1; j<n+1-i; j++)
if (array[j]>array[j+1])
t=array[j];
array[j]=array[j+1]
array[j+1]=t;
#include <stdio.h>
int main(int argc, const char * argv[]) {
int array[11];
int i,j,t;
printf("请输入数值:");
for (i=1; i<11; i++) {
scanf("%d",&array[i]);
}
for (i=1; i<10; i++) {
for (j=1; j<11-i; j++) {
if (array[j]>array[j+1]) {
t=array[j];
array[j]=array[j+1];
array[j+1]=t;
}
}
}
printf("排序后:");
for (i=1; i<11; i++) {
printf("%d",array[i]);
}
printf("\n");
return 0;
}
思路:
若数组array元素长度为固定值n,可特设array[n]
在条件取下标值为0且小于n
for循环
for (i=0; i<n-1; i++)
for (j=0; j<n-1-i; j++)
if (array[j]>array[j+1])
t=array[j];
array[j]=array[j+1]
array[j+1]=t;
方法二
#include <stdio.h>
int main(int argc, const char * argv[]) {
int array[10];
int i,j,t;
printf("请输入数值:");
for (i=0; i<10; i++) {
scanf("%d",&array[i]);
}
for (i=0; i<10-1; i++) {
for (j=0; j<10-1-i; j++) {
if (array[j]>array[j+1]) {
t=array[j];
array[j]=array[j+1];
array[j+1]=t;
}
}
}
printf("排序后:");
for (i=0; i<10; i++) {
printf("%d",array[i]);
}
printf("\n");
return 0;
}
3.希尔排序
#include <stdio.h> #include "string.h" void text(int array[],int n1); int main(int argc, const char * argv[]) { int array[]={9,2,6,4,5,8,0,7,3,1}; int n1; n1=sizeof(array)/sizeof(int); printf("请输入排序前的数据:"); for (int i=0; i<n1; i++) { printf("%d",array[i]); } printf("\n"); printf("排序后的数据:"); for (int i=0; i<n1; i++) { text(array,n1); printf("%d",array[i]); } printf("\n"); return 0; } void text(int array[],int n1){ int i,j,x; int d=n1/2; while (d>=1) { for (i=d; i<=n1; i++) { x=array[i];//记录i i++数值 j=i-d;//j是数组下标i对应数组下标值 while (j>=0&&array[j]>x) { array[j+d]=array[j]; j=j-d; } array[j+d]=x;//array[j]>x不成立就替换值 } d/=2; } }
标签：
原文地址：http://www.cnblogs.com/sunbinboke/p/4710056.html
