C++:冒泡排序的实现算法代码

冒泡排序法

冒泡排序法(bubble sort)的基本思想是通过相邻两个记录之间的比较和交换,使关键码较小的记录逐渐从底部移向顶部(上升)，关键码较大的记录逐渐从顶部移向底部(沉底)，冒泡由此得名。
设有A[1]~A[n]的n个数据，冒泡排序的过程可以描述为:
①首先将相邻的A[1]与 A[2]进行比较，如果A[1]的值大于A[2]的值，则交换两者的位置,使较小的上浮，较大的下沉;接着比较A[2]与 A[3]，同样使小的上浮，大的下沉。依此类推，直到比较完A[n一1]和A[n]后，A[n]为具有最大关键码的元素，称第Ⅰ趟排序结束。
②然后在A[1]~A[n一1]区间内,进行第⒉趟排序,使剩余元素中关键码最大的元素下沉到A[n—1]。重复进行n一1趟后,整个排序过程结束。

#include <iostream>
#include <stdlib.h>//rand()随机函数需要
#include<ctime>//如果没有这个，随机函数产生的数组并不随机

#define N 10
using namespace std;
void sort(int A[],int n){
	int t,i,j;
	for(i=0;i<N;i++){
		for(j=0;j<9-i;j++){
			if(A[j]>A[j+1]){
				t=A[j];
				A[j]=A[j+1];
				A[j+1]=t;
			}
		}
	}	
}
int main(){
	int A[N],i;
	srand((unsigned int )time(0));
	for(i=0;i<N;i++){//随机生成一个10个的100以内的数字作为数组A
		A[i]=rand()%100;
		cout<<A[i]<<" ";
	}
	sort(A,N);//排序函数
	cout<<endl;
	for(i=0;i<N;i++)cout<<A[i]<<" ";	//输出    
 }