冒泡排序
#include<stdio.h>
#include<stdlib.h>
void Swap(int *x, int *y) {
int tmp = *x;
*x = *y;
*y = tmp;
}
void bubble(int arr[], int len) {
int i, j;
for (i = 1; i < len; i++) {
for (j = 0; j < len - i; j++) {
if (arr[j] > arr[j + 1]) {
Swap(&arr[j], &arr[j + 1]);
}
}
}
}
int main() {
int i;
int arr[] = { 1,8,3,9,6,4,2,7,5,3 };
int len = sizeof(arr) / sizeof(arr[0]);
bubble(arr, len);
for (i = 0; i < len; i++) {
printf("%d ", arr[i]);
}
system("pause");
return 0;
}