冒泡排序

#include <iostream> using namespace std; #include <time.h> #include <tchar.h> //bubble sort //例如10个数进行冒泡排序，则需要9趟冒泡(外循环)，然后每趟逐渐比较9,8,7,6,5,4,3,2,1次(内循环),所以j=10-i //每趟都是从头开始比较，所以比较的两个元素只是与j有关 void BubbleSort(int target[],int num) { //跑num-1趟 for (int i=0; i<num-1; i++) { //在第i趟时,比较(num-1)-i次 for (int j=0; j<(num-1)-i; j++) { if (target[j] > target[j+1]) { int t=target[j]; target[j]=target[j+1]; target[j+1]=t; } } } } //产生随机数 int Randssd(int cap=0, int floor=100) //指定上下限 { int temp=-1; if (floor>=cap) { temp = ( rand()%(floor-cap) ) + cap; } else { cout << _T("输出有误"); } return temp; } int main() { //设置随机种子 //不设置的话总是第一次的数字 srand(time(NULL)); int iarray[100]; for (int i=0;i<100;i++) { iarray[i] = Randssd(); } for (i=0;i<100;i++) { cout << iarray[i] << " "; } BubbleSort(iarray,100); cout << "/n/n"; for (i=0;i<100;i++) { cout << iarray[i] << " "; } return 0; }