冒泡排序：java、python、c++、js

冒泡排序的原理

为了更深入地理解冒泡排序的操作步骤，我们现在看一下冒泡排序的原理。

首先我们肯定有一个数组，里面存放着待排序的元素列表，我们如果需要把比较大的元素排在前面，把小的元素排在后面，那么需要从尾到头开始下面的比较操作：

1. 从尾部开始比较相邻的两个元素，如果尾部的元素比前面的大，就交换两个元素的位置。

2. 往前对每个相邻的元素都做这样的比较、交换操作，这样到数组头部时，第 1 个元素会成为最大的元素。

3. 重新从尾部开始第 1、2 步的操作，除了在这之前头部已经排好的元素。

4. 继续对越来越少的数据进行比较、交换操作，直到没有可比较的数据为止，排序完成。

注意，看完了这里的操作步骤，我们可以想一下，如果从头到尾进行操作是否可以？当然不可以，不过这样可以完成从小到大的排序。

假如我们要把 12、35、99、18、76 这 5 个数从大到小进行排序，那么数越大，越需要把它放在前面。冒泡排序的思想就是在每次遍历一遍未排序的数列之后，将一个数据元素浮上去（也就是排好了一个数据）。

java代码：

import java.lang.reflect.Array;
//冒泡排序
public class bubbleSort {
    public static void main(String[] args) {
       int arr[] = {2,5,6,4,2,3,1,7,9};
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j] > arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+"");
        }
    }
}

python写法：

arr1 = [1,8,6,9,4,2,3]
def bubbleSort(arr):
    for i in range(1, len(arr)):
        for j in range(0, len(arr)-i):
            if arr[j] > arr[j+1]:
                tmp = arr[j]
                arr[j] = arr[j + 1]
                arr[j + 1] = tmp
    return arr
arr2 = bubbleSort(arr1)

print(arr2)

js写法：

//冒泡排序 从小到大
	var arr = [4,2,8,7,9,3,1]
	function bubbleSort (arr){
		for (var i = 0; i < arr.length - 1; i++) {
			for (var j = 0; j < arr.length - 1 - i; j++) {
				if(arr[j] > arr[j+1]){
					var temp = arr[j]
					arr[j] = arr[j+1]
					arr[j+1] = temp
				}
			}
		}
		return arr
	}
var arr2 = bubbleSort(arr)
for (var i = 0; i < arr2.length; i++) {
	document.write(arr2[i])
}

C++写法：

#include <iostream>
using namespace std;
template<typename T> //整数或浮点数皆可使用,若要使用类(class)或结构体(struct)时必须重载大于(>)运算符
void bubble_sort(T arr[], int len) {
        int i, j;
        for (i = 0; i < len - 1; i++)
                for (j = 0; j < len - 1 - i; j++)
                        if (arr[j] > arr[j + 1])
                                swap(arr[j], arr[j + 1]);
}
int main() {
        int arr[] = { 61, 17, 29, 22, 34, 60, 72, 21, 50, 1, 62 };
        int len = (int) sizeof(arr) / sizeof(*arr);//获取数组长度 
        bubble_sort(arr, len);
        for (int i = 0; i < len; i++)
                cout << arr[i] << ' ';
        cout << endl;
        //测试浮点数数组 
        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 };
        len = (float) sizeof(arrf) / sizeof(*arrf);
        bubble_sort(arrf, len);
        for (int i = 0; i < len; i++)
                cout << arrf[i] << ' '<<endl;
        return 0;
}