C/C++ 简单排序之冒泡排序

1、简单选择排序，基于O（n2）时间复杂度的排序算法；

2、冒泡排序：基于O（n2）时间复杂度的排序算法；

3、简单插入排序；

4、希尔排序；

5、归并排序，基于归并操作的一种排序算法；

6、快速排序，属于分治法的一种；

7、堆排序；

文章我们主要介绍下 冒泡排序。

在若干个随机的 数字,将他们按照从小到大(从大到小)的顺序进行排列。

基本思想:两两比较数的大小，满足小于（大于）的条件,交换他们的位置，依次类推:

如数组的5个元素的值为： 5 4 3 2 1

第一次： 4 3 2 1 5

第二次： 3 2 1 4 5

第三次： 2 1 3 4 5

第四次： 1 2 3 4 5

核心代码：

void Bubble_sort(int arr[]) // 冒泡排序
{
    int i = 0, j = 0;
    for(i = 0; i < NUM; i++)
    {
       for(j = 0; j < NUM-1; j++)
       {
           if(arr[j] > arr[j+1])
           {
               int tmp = arr[j];
               arr[j] = arr[j+1];
               arr[j+1] = tmp;
           }
       }
    }
}

冒泡排序的时间复杂度是一种用时间换空间的排序方法,时间复杂度为O(n2)。

demo:

#include <iostream>
using namespace std;

#define NUM 5

void Input(int arr[])
{
    int i;
    cout << "Please input "<< NUM << "number: ";
    for(i = 0; i < NUM; i++)
    {
        cin >> arr[i];
    }

}
void Output(int arr[])
{
    int i= 0;
    for(i = 0; i <NUM; i++)
    {
        cout << arr[i] << " ";
    }
}
void  Select_Sort(int arr[])// 选择排序
{
    int i = 0, j = 0;
    for(i = 0; i <NUM-1; i++)
    {
        for( j =i+1 ;j < NUM; j++)
        {
            int temp = arr[i];
            if(temp > arr[j])
            {
               arr[i] = arr[j];
               arr[j] = temp;
            }
        }
    }
}
void Bubble_sort(int arr[]) // 冒泡排序
{
    int i = 0, j = 0;
    for(i = 0; i < NUM; i++)
    {
       for(j = 0; j < NUM-1; j++)
       {
           if(arr[j] > arr[j+1])
           {
               int tmp = arr[j];
               arr[j] = arr[j+1];
               arr[j+1] = tmp;
           }
       }
    }
}
int main()
{
    int array[NUM];

    Input(array);
    cout << "Output in order from large to small" <<endl;
    //Select_Sort(array);
    Bubble_sort(array);
    cout << "Output the ten number: ";
    Output(array);
    cout << endl;

    getchar();

    return 0;
}