初级的三种排序
1.最喜欢的选择排序
代码如下
void InsertSort(int a[],int n)
{
int c;
for(int k=1;k<n;k++)
{
int k2=k;
while (k2>0 && a[k2]<a[k2-1])
{
c=a[k2-1];
a[k2-1]=a[k2];
a[k2]=c;
k2--;
}
int j;
for( j=0;j<n-1;j++)
{
printf("%d ",a[j]);
}
printf("%d\n",a[j]);
}
}
原则上就是交换,并假定前面排的都没问题,以
K为中心,和K-1进行比较,如果发现不对,就交换彼此
而可能进行的是连续换,所以要保证K!= 0
需要熟记,而且最简单,最短,不考虑复杂度的问题
2.选择排序
(还是多写几次才好)
选择出最小的数字,关注的是数组的坐标值,找出那个最小的坐标,与最前面的交换(与第一个,第二个……)和冒泡排序一样,只需要排n-1次
BUG one(初始化坐标没记录,未把j2赋值为i) 记录:把数组的值设为min,进行比较,同时记录坐标值,繁琐,易错
BUG two 未与最前面的交换
代码如下
void SeletPai (int a[],int n)
{
int min,c,j2;
for(int i=0;i<n;i++)
{
min=a[i],j2=i;
for(int j=i;j<n;j++)
{
if(a[j]<a[i])
{
min = a[j];
j2=j;
}
}
c=a[i];
a[i]=min;
a[j2]=c;
}
for(int i=0;i<n;i++)
{
printf("%d ",a[i]);
}
}
改正版代码
void SeletPai (int a[],int n)
{
int c,min;
for(int i=0;i<n;i++) {
min = i;
for (int k = i; ==k < n==; k++) {
if (a[k] < a[i]) {
min = k;
}
}
c = a[i];
a[i] = a[min];
a[min] = c;
}
for(int i=0;i<n;i++)
{
printf("%d ",a[i]);
}
}
最好的MAYBE
void SelectSort(int a[],int n)
{
int min,c,j;
for(int i=0;i<n-1;i++)
{
min=i;
for(int k=i;k<n;k++)
{
if(a[min]>a[k]){min=k;}
}
c=a[i];
a[i]=a[min];
a[min]=c;
for( j=0;j<n-1;j++)
{
printf("%d ",a[j]);
}
printf("%d\n",a[j]);
}
}
i<n-1
3.冒泡排序
进行交换后,会把最大的排在最后,然后要排的数目减1,IT 在不断的变短,要注意数组越界的问题
比如有10个数,第一趟最大比较到第九个数和第十个数
for(int i=0 ;i<=location ; i++)
{
if(a[I]>a[i+1])
{
c=a[i+1];
a[i+1]=a[i];
a[i]=c;
}
}
这样子就有问题,如果数组外的那个数大于最大的数就没问题,但若小于,会被换进来。
正确代码如下
void POPO (int a [],int size)
{
int location,c;
location = size - 1 ;
for(;location >= 1;location--)
{
for(int i=0 ;i<location ; i++)
{
if(a[i]>a[i+1])
{
c=a[i+1];
a[i+1]=a[i];
a[i]=c;
}
}
}
for(int i=0;i<size;i++)
{
printf("%d ", a[i]);
}
}