实现数组由大到小排列
实现一、数组 - - - 最小数冒泡到最右边
int sort(int a[],int n)
{
int i,j,temp;
for(i=0;i<n-1;i++) //比较n-1次(第一次循环表示趟数)
{
for(j=0;j<n-i-1;j++) // 最后一次比较a[n-i-1]与a[n-i-2] (第二次循环表示比较次数 )
{
if(a[j]<a[j+1])
{
temp = a[j+1];
a[j+1] = a[j];
a[j] = temp;
}
}
}
}
int main()
{
int i,n,a[10]={1,2,3,4,5,6};
n = sizeof(a)/sizeof(a[0]); //数组总大小/一个元素大小 = 元素个数
sort(a,n);
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
printf("\n");
}
实现二、数组
int sort(int a[])
{
int i,j,temp;
for(i=0;i<9;i++)
{
for(j=0;j<9-i;j++)
{
if(a[j]<a[j+1])
{
temp = a[j+1];
a[j+1] = a[j];
a[j] = temp;
}
}
}
}
int main()
{
int i,n;
int a[10]={1,2,3,42,4,333,44444,33333,3,6};
sort(a);
for(i=0;i<10;i++)
{
printf("%d ",a[i]);
}
printf("\n");
}
实现三、数组 - - - 最大数冒泡到最左边
#include<stdio.h>
int sort(int a[],int n)
{
int i,j,temp;
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(a[i]<a[j])
{
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
}
int main()
{
int i,n,a[10]={1,2,3,4,5,6};
n = sizeof(a)/sizeof(a[0]); //数组总大小/一个元素大小 = 元素个数
sort(a,n);
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
printf("\n");
}
实现四:指针
int bubble_sort(int *p)
{
int i,j,temp;
for(i=0;i<10;i++)
{
for(j=0;j<9-i;j++)
{
if(*(p+j)<*(p+j+1))
{
temp = *(p+j);
*(p+j) = *(p+j+1);
*(p+j+1) = temp;
}
}
}
}
int main()
{
int i,a[10];
int *p;
p = a;
printf("请输入10个数:\n");
for(i=0;i<10;i++)
{
scanf("%d",p+i);
}
bubble_sort(p);
for(i=0;i<10;i++)
{
printf("%d ",*(p+i));
}
printf("\n");
}
接下来详细介绍下冒泡排序,详细参考:https://blog.csdn.net/qq_39741605/article/details/80821595
假如我们得到一堆数 10 1 35 61 89 36 55 ;
这些数字都放在桌子上,我们需要对其进行从小到大排序 大的在右边小的在左边;
从这些数中可以先拿大的或者先拿小的,我们就以先拿大的为例;
我们需要 拿第一个和第二个对比 如果第一个比第二个大那么就换位置,如果小就不换,接下来拿第二个和第三个…这样依次下去比到最后 我们把这些数中最大的一个放在了右边, 然后再重复以上的方式下去将第二个大的放在了倒数第二位,依次下去…
小结
理解了之后进行编码:
1.外层循环控制趟数,内层循环表示第i趟的比较次数
2.为什么第二次循环 条件是 j < arr.Length - 1 - i 我们在上一次循环的时候已经对于 arr.Length - 1 - i之后的位数进行排序过 不用再进行无用的循环