算法——冒泡排序（1）

10个经典的排序算法

冒泡排序、选择排序、直接插入排序、希尔排序、快速排序、归并排序、堆排序、计数排序、桶排序和基数排序。

1.冒泡排序

冒泡排序（Bubble Sort） ，相邻的两个数进行比较，然后根据大小判断是否数值交换，直到没有数可以比较的时候结束此循环，再到下一个数两两比较。因一个个浮出所以叫冒泡排序。双重循环时间 O(n^2)。

算法描述

1.依次比较相邻两个数据。如果第一个比第二个大，就交换两个。
2.对每一个相邻的数做同样1的工作，这样从开始一队到结尾一队在最后的数就是最大的数。
3.针对所有元素上面的操作，除了最后i个。
4.重复1~3步骤，直到顺序完成。

代码实现

c版本：

#include <stdio.h>
void main()
{
    int num[] = {12,34,67,99,12,45,669,999};
    int temp,flag;
    int len = sizeof(num)/sizeof(num[0]);
    for(int i = 0 ; i<len-1 ; i++)
        {
            flag=0 ;
            for(int j = 0 ; j <len - i -1 ; j++ )
            {
                if(num[j]>num[j+1])
                {
                    temp = num[j];
                    num[j] = num[j+1];
                    num[j+1] = temp;
                    flag=1;
                }
            }
            if(!flag)
            break ;
        }
    for(int i = 0 ; i<len ; i++)
    {
        printf("%d\t",num[i]);
    }
    printf("\n");
}

python版本：

def bubbleSort(data):
    data_len = len(data) 

    for i in range(data_len-1,0,-1):
        for j in range(0, i):
            if data[j] > data[j+1] :
                data[j], data[j+1] = data[j+1], data[j]
 
data = [12,34,67,99,12,45,669,999]
 
bubbleSort(data)
 
print ("排序后的数组:")
for i in data:
    print (i)