每日一题 【每日一题】对一个数组从小到大进行排序 -Python-20210914

Jack · 2021年09月14日 · 最后由 lework 回复于 2022年01月02日 · 34 次阅读
本帖已被设为精华帖!

不使用内置 sort 函数,对数组 [0,1234,34,3,5,4,9] 从小到大排序

Jack 将本帖设为了精华贴 09月14日 22:14

参考代码:

def Quick_Sort(list):
    if len(list)<2:
        return list
    else:
        mid_pivot = list[0]
        less_before_midpivot = [i for i in list[1:] if i<=mid_pivot]
        bigger_after_pivot = [i for i in list[1:] if i > mid_pivot]
        finally_list = Quick_Sort(less_before_midpivot)+[mid_pivot] + Quick_Sort(bigger_after_pivot)
        return finally_list
package main

import "fmt"

func sort(a []int) []int {
    aLen := len(a)
    for i := 0; i <= aLen; i++ {  // 冒泡排序
        for j := 1; j < aLen-i; j++ {
            if a[j] < a[j-1] {
                a[j], a[j-1] = a[j-1], a[j]
            }
        }
    }
    return a
}

func main() {
    /*
    对一个数组从小到大进行排序
     */

    a := []int{77,99,22,3,6,2,123,72}

    fmt.Println(sort(a))

}
需要 登录 后方可回复, 如果你还没有账号请点击这里 注册