排序方法(冒泡排序法)

冒泡排序
排序的方法有很多,这里排序方法用冒泡排序。
冒泡排序,每一趟循环都确定一位数字的位置,所以n个数只需进行n-1次(确定了n-1位,最后一个自然会被确定)就可以了。冒泡排序和选择排序差不多,只不过比较的方法不一样。选择排序总是第一个数和后面的数比较,成立就交换位置,从第一个数确定位置。冒泡排序是第一个数和第二个数进行比较,第二个数和第三个数比较,条件成立就交换位子,从最后一个数开始确定。
代码实现

#include<stdio.h>
int main()
{
 int a[10];
 int i,j,t;
 for(i=0;i<10;i++)
  scanf("%d",&a[i]);
 for(j=0;j<9;j++)//十个数只需确认9个数的位置,循环九次 
  for(i=0;i<9-j;i++)//每一次循环进行9-j比较
  {
   if(a[i]>a[i+1])//相邻两个数比较
   {
    t=a[i];a[i]=a[i+1];a[i+1]=t;//交换位子 
   } 
  } 
 for(i=0;i<10;i++)
   printf("\n%d\t",a[i]);
  return 0;

大家可以比较一下选择和冒泡的具体不同,要熟练使用两中方法;

猜你喜欢

转载自blog.csdn.net/qq_43597196/article/details/84672736
今日推荐