冒泡排序

来源：互联网发布：怎么在官网下载mysql 编辑：程序博客网时间：2024/06/10 10:47

// BubbleSort.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include<IOSTREAM>#include<CSTDIO>#include<CSTDLIB>#include<CSTRING>#include<CTIME>using namespace std;#define SIZE 10void BubbleSort(int *a, int len){int i, j, k, temp;for(i = 0; i < len-1; i++){for(j = len -1; j > i; j--){if(a[j-1] > a[j]){temp = a[j-1];a[j-1] = a[j];a[j] = temp;}}cout<<"sort "<<i<<" step result"<<endl;for (k = 0; k < len; k++){cout<<a[k]<<" ";}cout<<endl;}}int main(int argc, char* argv[]){int array[SIZE], i = 0;srand(time(NULL));for (;i < SIZE; i++){array[i] = rand() /1000 + 100;}cout<<"before sort -------------"<<endl;for (i = 0; i < SIZE; i++){cout<<array[i]<<" ";}cout<<endl;BubbleSort(array, SIZE);cout<<"Sort: ------------------"<<endl;for (i = 0; i < SIZE; i++){cout<<array[i]<<" ";}cout<<endl;return 0;}

before sort -------------125 122 129 128 123 130 108 102 124 102sort 0 step result102 125 122 129 128 123 130 108 102 124sort 1 step result102 102 125 122 129 128 123 130 108 124sort 2 step result102 102 108 125 122 129 128 123 130 124sort 3 step result102 102 108 122 125 123 129 128 124 130sort 4 step result102 102 108 122 123 125 124 129 128 130sort 5 step result102 102 108 122 123 124 125 128 129 130sort 6 step result102 102 108 122 123 124 125 128 129 130sort 7 step result102 102 108 122 123 124 125 128 129 130sort 8 step result102 102 108 122 123 124 125 128 129 130Sort: ------------------102 102 108 122 123 124 125 128 129 130Press any key to continue

阅读全文

0 0