算法也是一个长久的话题,记录排序算法,慢慢完善吧!

需求

需要对一个长度为n的整数数组进行排序,从小到大

冒泡排序

精髓就是每一轮都找最大的,放到最后.经过n-1次循环就可以结束. java实现

import java.util.Arrays;
class Main{
    public static void main(String[] args){
        int[] ns = new int[]{28, 12, 89, 73, 65, 18, 96, 50, 8, 36};
        for(int i = 0;i < ns.length-1;i++){
            for(int j = 0;j < ns.length-1-i;j++){
                if(ns[j] > ns[j+1]){
                    int tmp = ns[j];
                    ns[j] = ns[j+1];
                    ns[j+1] = tmp;
                }
            }
        }
        System.out.println(Arrays.toString(ns));
    }
}

python实现

ns = [28, 12, 89, 73, 65, 18, 96, 50, 8, 36]
for i in range(len(ns)-1):
    for j in range(len(ns)-1-i):
        if ns[j] > ns[j+1]:
            tmp = ns[j]
            ns[j] = ns[j+1]
            ns[j+1] = tmp
print(ns)