脑图
冒泡排序
#include <stdio.h>
#define MAXLEN 10
/**
* 交换两个元素
* @param a
* @param b
*/
void swap(int &a,int &b){
int temp;
temp = a;
a=b;
b=temp;
}
/**
* 冒泡排序
* @param A 待排序数组
*/
void BubbleSort(int A[]){
int flag;
for (int i = 0; i < MAXLEN-1; ++i) {
flag = false;
for (int j = MAXLEN-1; j > i; --j)
if(A[j-1]>A[j]){
swap(A[j-1],A[j]);
flag = true;
}
if(flag == false)
return;
}
}
int main() {
int arr[MAXLEN]={0,4,5,6,7,2,1,3,8,9};
BubbleSort(arr);
printf("冒泡排序\n");
for (int i = 0; i < MAXLEN; ++i) {
printf("%d",arr[i]);
}
return 0;
}