排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括:
冒泡排序
算法步骤
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
JavaScript
1 function bubbleSort(arr) { 2 var len = arr.length; 3 for (var i = 0; i < len - 1; i++) { 4 for (var j = 0; j < len - 1 - i; j++) { 5 if (arr[j] > arr[j+1]) { // 相邻元素两两对比 6 var temp = arr[j+1]; // 元素交换 7 arr[j+1] = arr[j]; 8 arr[j] = temp; 9 } 10 } 11 } 12 return arr; 13 }
Python
1 def bubbleSort(arr): 2 for i in range(1, len(arr)): 3 for j in range(0, len(arr)-i): 4 if arr[j] > arr[j+1]: 5 arr[j], arr[j + 1] = arr[j + 1], arr[j] 6 return arr
C 语言
1 #include <stdio.h> 2 void bubble_sort(int arr[], int len) { 3 int i, j, temp; 4 for (i = 0; i < len - 1; i++) 5 for (j = 0; j < len - 1 - i; j++) 6 if (arr[j] > arr[j + 1]) { 7 temp = arr[j]; 8 arr[j] = arr[j + 1]; 9 arr[j + 1] = temp; 10 } 11 } 12 int main() { 13 int arr[] = { 22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70 }; 14 int len = (int) sizeof(arr) / sizeof(*arr); 15 bubble_sort(arr, len); 16 int i; 17 for (i = 0; i < len; i++) 18 printf("%d ", arr[i]); 19 return 0; 20 }
C++ 语言
1 #include <iostream> 2 using namespace std; 3 template<typename T> //整数或浮点数皆可使用,若要使用类(class)或结构体(struct)时必须重载大于(>)运算符 4 void bubble_sort(T arr[], int len) { 5 int i, j; 6 for (i = 0; i < len - 1; i++) 7 for (j = 0; j < len - 1 - i; j++) 8 if (arr[j] > arr[j + 1]) 9 swap(arr[j], arr[j + 1]); 10 } 11 int main() { 12 int arr[] = { 61, 17, 29, 22, 34, 60, 72, 21, 50, 1, 62 }; 13 int len = (int) sizeof(arr) / sizeof(*arr); 14 bubble_sort(arr, len); 15 for (int i = 0; i < len; i++) 16 cout << arr[i] << ' '; 17 cout << endl; 18 float arrf[] = { 17.5, 19.1, 0.6, 1.9, 10.5, 12.4, 3.8, 19.7, 1.5, 25.4, 28.6, 4.4, 23.8, 5.4 }; 19 len = (float) sizeof(arrf) / sizeof(*arrf); 20 bubble_sort(arrf, len); 21 for (int i = 0; i < len; i++) 22 cout << arrf[i] << ' '<<endl; 23 return 0; 24 }