算法：冒泡排序法（C语言与JavaScript语言）

算法之冒泡排序

代码实现一维数组的冒泡排序并进行粗略计时

计时是全代码执行时间，不是算法的。 C语言

#include <stdio.h> #include <time.h> void visitArray(int array[]) { int i; for (i = 0; i < 20; i++) { printf("%d ", array[i]); } printf("\n"); } int main() { // 计时准备 clock_t start, stop; start = clock(); int array[20] = { 20, 7, 1, 12, 6, 9, 26, 33, 13, 47 , 88, 17, 1, 12, 6, 9, 26, 63, 72, 47}; printf("排序前的数组：\n"); visitArray(array); int i, j ,temp; for (i = 0; i < 20; i++) { for (j = 19; j > i; j--) { if (array[j] < array[j - 1]) { temp = array[j]; array[j] = array[j - 1]; array[j - 1] = temp; } } } printf("排序后的数组：\n"); visitArray(array); printf("消耗时间：\n"); stop = clock(); double duration = (double)(stop - start) / CLOCKS_PER_SEC; printf("%f\n", duration); // 防止控制台消失 getchar(); return 0; }

C程序2毫秒 JavaScript

function visit (array) { var str = ""; for (var i = 0; i < array.length; i++) { str += array[i] + " "; } console.log(str); } var date1 = new Date(); var start = date1.getTime(); var array = [20, 7, 1, 12, 6, 9, 26, 33, 13, 47 , 88, 17, 1, 12, 6, 9, 26, 63, 72, 47]; console.log("排序前的数组："); visit(array); var temp; for (var i = 0; i < 20; i++) { for (var j = 19; j > i; j--) { if (array[j] < array[j - 1]) { temp = array[j]; array[j] = array[j - 1]; array[j - 1] = temp; } } } console.log("排序后的数组："); visit(array); var date2 = new Date(); var stop = date2.getTime(); var duration = stop - start; console.log("消耗时间：" + duration);

JavaScript 用了 5 个毫秒 实际上我这么计时一点也不严谨。 但是，重点是算法嘛，计时不重要，嘿嘿。O(∩_∩)O~~

O(∩_∩)O~~