冒泡排序（数组方法和指针方法）

数组方法：

#include<stdio.h>

#include<stdlib.h>

void bubble_sort(int arr[], int sz )

{

int i = 0;

int j = 0;

for (j = 0; j < sz - 1; j++)    //决定最终排序出来需要冒多少次

{

for (i = 0; i < sz - 1 - j; i++)    //决定一次冒泡需要比较多少次

{

if (arr [i] < arr[i + 1])

{

int tmp = arr [i];

arr[i] = arr [i + 1];

arr[i + 1] = tmp;

}

}

}

}

int main()

{

int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };

int i = 0;

bubble_sort(arr, sizeof(arr) / sizeof (arr[0]));

for (i = 0; i < sizeof (arr) / sizeof(arr[0]);i++)

{

printf( "%d  ", arr[i]);

}

printf( "\n");

system( "pause");

return 0;

}

指针方法：

if (*(arr + i) < *(arr + i + 1))

{

int tmp = *(arr + i);

*( arr + i) = *(arr + i + 1);

*( arr + i + 1) = tmp;

}

要注意的是，要理解数组和指针的不同，还有数组和指针写法上的区别。

冒泡排序法的双层循环的上限要掌握好