排序算法 #算法学习

每日一题
Day1 兔子试毒 #每日一题
Day2 排序算法-插入排序 #每日一题
Day3 排序算法 #每日一题

---

题目引入

接着Day2的排序算法还剩下九种算法

默写算法

选择算法

我在上一篇中自己写的第一种

// 2.1 用自己第一个思路做排序算法
func arrSort(arr []int) []int {
    for i, num := range arr {
        min := num
        minI := i
        for _i := i + 1; _i < len(arr); _i++ {
            if min > arr[_i] {
                min = arr[_i]
                minI = _i
            }
        }
        // 把最小的数放到第一位
        arr[minI] = arr[i]
        arr[i] = min
        // fmt.Printf("%v: %v\n", i, arr)
    }
    return arr
}

耗时是5.3秒
与选择算法也很相似
下面看看选择排序

func arrSort(arr []int) []int {
    length := len(arr)
    for i := 0; i < length-1; i++ {
        min := i
        for j := i + 1; j < length; j++ {
            if arr[min] > arr[j] {
                min = j
            }
        }
        arr[i], arr[min] = arr[min], arr[i]
    }
    return arr
}

输出

start: 1629771107162041300
排序前: [793274 498081 266786 151008 636829 243626 651548 305886 697888 831901] ... [715529 760583 152069 297222 979203 168585 95815 653064 187794 350723]
排序后: [8 20 31 33 34 40 44 49 61 69] ... [999912 999938 999939 999947 999955 999957 999964 999984 999986 999994]
end: 1629771112488366200
duration: 5326324900

耗时差不多，只有语法的区别
于是重新默写一遍

func arrSort(arr []int) []int {
    for i := range arr {
        min := i
        for j := i + 1; j < len(arr); j++ {
            if arr[min] > arr[j] {
                min = j
            }
        }
        arr[i], arr[min] = arr[min], arr[i]
    }
    return arr
}

照例用其他语言复习

// javascript
const arrSort = (arr) => {
    for (let i in arr) {
        let min = i
        for (let j = parseInt(i)+1; j < arr.length; j++) {
            if (arr[min] > arr[j]) {
                min = j
            }
        }
        let minNum = arr[min]
        arr[min] = arr[i]
        arr[i] = minNum
    }
    return arr
}

// php
function arrSort($arr) {
    foreach ($arr as $i => $_) {
        $min = $i;
        for ($j = $i+1; $j < count($arr); $j++) {
            if ($arr[$min] > $arr[$j]) {
                $min = $j;
            }
        }
        $num = $arr[$i];
        $arr[$i] = $arr[$min];
        $arr[$min] = $num;
    }
    return $arr;
}

-- lua
function arrSort(arr)
    for i in ipairs(arr) do
        local min = i
        for j = i+1, #arr, 1 do
            if arr[min] > arr[j] then
                min = j
            end
        end
        arr[i], arr[min] = arr[min], arr[i]
    end
    return arr
end

# python
def arrSort(arr):
    for i in range(len(arr)):
        minIndex = i
        for j in range(i+1, len(arr)):
            if arr[minIndex] > arr[j]:
                minIndex = j
        num = arr[i]
        arr[i] = arr[minIndex]
        arr[minIndex] = num
    return arr

冒泡排序

// go
func arrSort(arr []int) []int {
    for i := range arr {
        for j := 0; j < len(arr)-i-1; j++ {
            if arr[j] > arr[j+1] {
                arr[j], arr[j+1] = arr[j+1], arr[j]
            }
        }
    }
    return arr
}

// javascript
const arrSort = (arr) => {
    for (let i in arr) {
        for (let j = 0; j < arr.length-i-1; j++) {
            if (arr[j] > arr[j+1]) {
                let num = arr[j]
                arr[j] = arr[j+1]
                arr[j+1] = num
            }
        }
    }
    return arr
} 

// php
function arrSort($arr) {
    foreach ($arr as $i => $_) {
        for ($j = 0; $j < count($arr)-$i-1; $j++) {
            if ($arr[$j] > $arr[$j+1]) {
                $num = $arr[$j];
                $arr[$j] = $arr[$j+1];
                $arr[$j+1] = $num;
            }
        }
    }
    return $arr;
}

-- lua
function arrSort(arr)
    for i in ipairs(arr) do
        for j = 1, #arr-i, 1 do
            if arr[j] > arr[j+1] then
                arr[j], arr[j+1] = arr[j+1], arr[j]
            end
        end
    end
    return arr
end

# python
def arrSort(arr):
    for i in range(len(arr)):
        for j in range(0, len(arr)-i-1):
            if arr[j] > arr[j+1]:
                num = arr[j]
                arr[j] = arr[j+1]
                arr[j+1] = num
    return arr