【排序】从冒泡法到局部冒泡法

优点

1.“编程复杂度”很低,很容易写出代码;

2.具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列,而堆排序、快速排序均不具有稳定性。

核心思想

依次比较相邻的两个数,将小数放在前面,大数放在后面。

/*
摘要:对数据串进行冒泡排序,然后输出
*/
#include <stdio.h>

void BubbleList(int list[], int n);
void PrintList(int list[], int n);

int main()
{
     int list[] = {0, 11, 12, 5,6, 13, 8, 9, 14, 7, 10};//新数组,参数和快排程序一致,为了与快排形成对比
     int n = sizeof(list)/sizeof(int);

     BubbleList(list, n);//冒泡排序
     PrintList(list, n);//打印新数组

     return 0;
}
/*
功能:冒泡排序
输入:int list[],int n
输出:无
*/
void BubbleList(int list[], int n)
{
     int i = 0;
     int j = 0;
     int temp = 0;

     for (; i < n - 1; i++) //比较n次
     {
          for (j = n - 1; j > i; j--)//从第n个数开始比较
          {
               //原则:大数后置
               if (list[i] > list[j])
               {
                    temp = list[i];
                    list[i] = list[j];
                    list[j] = temp;
               }
          }
     }
}
/*
功能:输出数组
输入:int list[], int n
输出:无
*/
void PrintList(int list[], int n)
{
     int i;

     for (i = 0; i < n; i++)
     {
          printf("%4d", list[i]);
     }
}


 

 

展开阅读全文

没有更多推荐了,返回首页