冒泡排序

冒泡排序：

       将序列中的第1个元素与第2个元素进行比较，若前者大于后者，则将第1个元素与第2个元素进行位置交换，否则不交换。

       再将第2个元素与第3个元素进行比较，同样若前者大于后者，这将第2个元素与第3个元素进行交换，否则不交换。

  一尺类推，直到将第n-1个元素与第n个元素进行比较为止。

因此可以发现，只需要交换n-1次就可。

 

用冒泡排序，从小到大排序

#include<stdio.h>
#include<iostream>

using namespace std;

void bubblesort(int k[], int n)     //n为数组k中的元素个数-1
{
    int i, j, temp, flag=1;
    for (i = 0; i < n && flag==1; i++)
    {
        flag = 0;
        for (j = 0; j < n - i; j++)
        {
            if (k[j] > k[j + 1])
            {
                temp = k[j+1];
                k[j + 1] = k[j];
                k[j] = temp;
                flag = 1;
            }
        }
    }
}
int main()
{
    int i, a[10] = { 2,5,6,3,7,8,0,9,12,1 };
    cout << "the orginal data array is" << endl;
    for (i = 0; i < 10; i++)
        cout << a[i] << " ";
    cout << endl;
    bubblesort(a, 9);
    cout << "the result data array is" << endl;
    for (i = 0; i < 10; i++)
        cout << a[i] << " ";
    cout << endl;
    return 0;
}