bubblesort.cpp

来自「包含各种测试,查找和算法等代码,如冒泡算法,树的遍历,链表,队列,堆栈等」· C++ 代码 · 共 35 行

#include <iostream.h>
#include "datatype.h"

void BubbleSort(datatype a[], int n)
//用冒泡排序法对a[0]--a[n-1]排序
{
	int i, j, flag=1;
	datatype temp;

	for(i = 1; i < n && flag == 1; i++)
	{
		flag = 0;
		for(j = 0; j < n-i; j++)
		{
			if(a[j].key > a[j+1].key)
			{
				flag = 1;
				temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}
}

void main(void)
{
	datatype test[6]={64,5,7,89,6,24};
	int n = 6;
	BubbleSort(test,n);
	for(int i=0; i<n; i++)
		cout << test[i].key << "  ";
}