排序方法----选择排序

选择排序法程序：

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

 

void printfArray(inta[],int num)

{

inti=0;

for(i=0;i<num;i++ )

{

printf("%d  ",a[i]);

}

}

 

//选择排序

//外层循环 当i=0时，让j从 1—N进行变化

//外层循环 当i=1时，让j从 2—N进行变化

//外层循环 当i=2时，让j从 3—N进行变化

//....N=7时

//外层循环 当i=5时，让j从 6—N进行变化

//结论：按照一个变量i不变，让另一个变量j进行变化，下一轮依次进行

voidsortArray( int a[],int num )        //从小到大排序

{

inti,j,temp;

for( i=0;i<num-1;i++)        //外层循环

{

for( j=i+1;j<num;j++)        //内层循环:a[i]和a[j]比较大小，把小的放前面

{

if( a[i]>a[j])                //把小的放到前面

{

temp=a[i];

a[i]=a[j];

a[j]=temp;

}

}

}

}

 

//排序

void main()

{

inti=0,j=0;

inttemp=0,num=0;

inta[]={33,654,4,455,6,33,4};

num=sizeof(a)/sizeof(a[0]);

 

printf("排序前：");

printfArray(a,num);

printf("\n");

 

sortArray(a,num);

 

printf("排序后：");

printfArray(a,num);

printf("\n");

 

system("pause");

return;

}

Some Tips：

1、数组做函数参数，会退化为一个指针

2、把数组的内存首地址以及数组长度作为函数参数即可。

3、实参的a和形参的a的数据类型本质不一样

4、形参中的数组，编译器会把它优化为指针（C语言特色），指针类型为其定义的数据类型，决定了为其分配的内存空间大小。

5、形参写在函数声明括号内，和写在函数体内是一样的，只不过具有对外属性而已。