java和python
python 主要是3的版本, 这里的代码主要是写冒泡
冒泡的算法是两层循环 , 用第一个和后一个比较,如果前一个元素大于后一个元素。就把比较大的数放到数组的最后。随着个数的减少。 就变成从小到大的有序序列。
def bubble_sort(arr):
n = len(arr)
for i in range(n):
# 每一轮循环,比较相邻的元素大小
for j in range(n - 1 - i):
if arr[j] > arr[j + 1]:
# 如果前一个元素大于后一个元素,则交换它们的位置
arr[j], arr[j + 1] = arr[j + 1], arr[j]
return arr
arr=[2,5,12,8,14]
res = bubble_sort(arr)
print(res)
java的实现
public static void bubbleSort(int[] arr){
//冒泡排序的时间复杂度为O(n*n)
int temp = 0;//临时变量
for (int j = 0; j < arr.length - 1; j++) {
for (int i = 0; i < arr.length-1 -j ; i++) {
if (arr[i] > arr[i+1]){
//三角交换
temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = temp;
}
}
}
}
javascript实现的冒泡排序
var arr = [3, 10, 6, 2];
// 遍历数组
for (var i = 0; i < arr.length - 1; i++) {
// 如果前一个数 大于 后一个数 就交换两数位置
if (arr[i] > arr[i + 1]) {
var num = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = num;
}
}
console.log(arr) // [ 3, 6, 2, 10 ]