數據結構中的排序--冒泡（bubble）排序

冒泡排序的思路：以升序爲例，將數列中的第一個數拿出來，依次後後面的比較，如果比後面的數大，那麼久交換，直到比較到最後一個，當這一趟比較結束後，第一個數就是最小的。然後再取第二個數，同樣的依次和後面的數比較，比較結束後，這個數據就是第二小的，後面的就是依次類推。

C語言中兩個for循環即可實現。

 

#include "stdafx.h"
#include <iostream>
using namespace std;

void print(int data[], int n)
{
	for (int i = 0; i < n; i++)
	{
		cout << data[i] << " ";
	}
	cout << endl;
}

void bubble_ascending_sort(int data[], int n)
{
	int i = 0, j = 0, temp = 0, d = 0;

	for (i = 0; i < n; i++)
	{
		for (j = (i + 1); j < n; j++)
		{
			if (data[i] > data[j])
			{
				temp = data[i];
				data[i] = data[j];
				data[j] = temp;
			}
		}
	}
}



void bubble_desending_sort(int data[], int n)
{
	int i = 0, j = 0, temp = 0, d = 0;

	for (i = 0; i < n; i++)
	{
		for (j = (i + 1); j < n; j++)
		{
			if (data[i] < data[j])
			{
				temp = data[i];
				data[i] = data[j];
				data[j] = temp;
			}
		}
	}
}


int main()
{
	int num[] = {5,3, 7,4,3,9,6,2,10,4,3,7,1};
	int len = sizeof(num) / sizeof(int);

	cout << "data count:"<< len << ".  before sort: ";
	print(num, len);

	bubble_ascending_sort(num, len);
	cout << "after sort: ";
	print(num, len);

	bubble_desending_sort(num, len);
	cout << "after desending sort: ";
	print(num, len);

	return 0;
}