冒泡排序优化c语言,【C语言】冒泡排序及优化

冒泡排序：

#include

#include

void bubble_sort(int *arr, int len)

{

assert(arr);

int i = 0;

int j = 0;

for (i = 0; i < len; i++)

{

for (j = 0; j < len - i - 1; j++)

{

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

{

int tmp = *(arr + j);

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

*(arr + j + 1) = tmp;

}

}

}

}

int main()

{

int i = 0;

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

int len = sizeof(arr) / sizeof(arr[0]);

bubble_sort(arr, len);

for (i = 0; i < len; i++)

{

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

}

printf("\n");

system("pause");

return 0;

}

优化：

#include

#include

void bubble_sort(int *arr, int len)

{

assert(arr);

int i = 0;

int j = 0;

int flag = 1;

for (i = 0; i < len - 1; i++)

{

while (flag)

{

flag = 0;

for (j = 0; j

{

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

{

int tmp = *(arr + j);

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

*(arr + j + 1) = tmp;

flag = 1;

}

}

}

}

}

int main()

{

int i = 0;

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

int len = sizeof(arr) / sizeof(arr[0]);

bubble_sort(arr, len);

for (i = 0; i < len; i++)

{

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

}

printf("\n");

system("pause");

return 0;

}