@TOCC语言中的排列
1,代码
//升序排列
#include<stdio.h>
void sort(int array[],int n); //排序函数声明
void swap(int *ex1,int *ex2); //交换函数声明
int main()
{
int a[10],i;
printf(“请输入要排列的数字:\n”);
for(i=0;i<(sizeof a/sizeof a[0]);i++){
scanf("%d",&a[i]);}
sort(a,sizeof a/sizeof a[0]);
printf(“排列之后的数字是:\n”);
for(i=0;i<(sizeof a/sizeof a[0]);i++){
printf("%d",a[i]);}
printf("\n");
return 0;
}
void sort(int array[],int n)
{
int i,j,k,temp;
for(i=0;i<n-1;i++){
k=i;
for(j=i+1;j<n;j++){
if(array[j]<array[k]){
k=j;
}
}
// temp=array[k];array[k]=array[i];array[i]=temp; //可以用swap代替
swap(&array[k],&array[i]);
}
}
void swap(int *ex1,int *ex2)
{ int mid;
mid=*ex1;
*ex1=*ex2;
*ex2=mid;
}
收获
在写完排序代码之后,我又有了一些新的体会:
1,对指针的理解加深了,之前在输出排列完之后的数时我写的是
printf("%d",&a[i]);
结果输出的是十进制的地址,开始我还以为是算法错了,编译器也没有报错,后来才发现错了。但是通过之歌小错误,又加深了对printf的理解。
2,sizeof a/sizeof a[0];这个方法最早我是在MOOC大学上翁恺老师的课堂上看到的,我个人觉得很巧妙,就学习借鉴过来了,下面简单介绍一下用法:sizeof a是数组所占的字节,而sizeof a[0]是首元素所占的字节。所以sizeof a/sizeof a[0]就是数组的长度。
3,前面的这段代码只要修改一个符号就可以实现降序排列。