冒泡排序算法C语言实现

2019-11-06 08:05:51

字体：大中小

来源：转载

供稿：网友

实现如下：

#include <stdio.h>#include <stdlib.h>#define SIZE 20void bubble_sort(int array[], const int size);void swap(int *n1, int *n2);void PRintArray(int array[], const int size);int main(int argc, char const *argv[]){ int array[SIZE]; int count = 0; srand(time(NULL)); for (count = 0; count < SIZE; count++) { array[count] = rand() % SIZE + 1; } printArray(array, SIZE); bubble_sort(array, SIZE); printArray(array, SIZE); return 0;}void bubble_sort(int array[], const int size) { int j, k; for (j = 0; j < size - 1; j++) { for (k = 0; k < size - 1 - j; k++) { if (array[k] > array[k + 1]) { swap(&array[k], &array[k + 1]); } } }}void swap(int *p1, int *p2) { int temp = *p1; *p1 = *p2; *p2 = temp;}void printArray(int array[], const int size) { printf("The current array is:/n"); int count = 0; for (count = 0; count < size; count++) { printf("%d ", array[count]); } printf("/n");}

程序使用标准函数库中函数rand产生SIZE个随机数并对其进行冒泡排序。冒泡排序为原地稳定的排序算法，主要思想为每次循环将一个最大的数上浮到未排序的数组末尾，进行数组长度减一次循环即可排序完成，其渐近确界为Θ(n2) $Θ(n^2)$ ，计算过程与插入排序类似。

上一篇：Struts2总结---内置拦截器和自定义拦截器（6）

下一篇：密码MD5加密