215. 数组中的第K个最大元素 golang

原创已于 2022-02-12 21:24:18 修改 · 611 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

于 2020-02-04 11:25:19 首次发布

LeetCode 专栏收录该内容

152 篇文章

订阅专栏

本文介绍使用Golang实现快速排序、冒泡排序，并通过这些排序算法找到数组中第K大的元素。提供了完整的代码示例，包括冒泡排序、快速排序的实现以及如何利用它们来解决找第K大元素的问题。

Me

func findKthLargest(nums []int, k int) int {
    sort.Ints(nums)
	return  nums[len(nums)-k]
}

golang实现快排和冒泡排序

1. bubbleSort

// method2
func swap(a *int, b *int) {
	temp := *a
	*a = *b
	*b = temp
}


func bubbleSort(nums []int) {
	for i:=0; i < len(nums); i++ {
		for j:=0; j < i; j++ {
			if nums[i] < nums[j] {
				swap(&nums[i], &nums[j])
			}
		}
	}

}


func findKthLargest(nums []int, k int) int {
	bubbleSort(nums)
	return  nums[len(nums)-k]
}

2.quickSort

func findKthLargest(nums []int, k int) int {

    quickSort(nums, 0, len(nums)-1)
    fmt.Print(nums)
    return nums[len(nums)-k]
}

func quickSort(arr []int, i, j int) {
 
    if i < j {
        mid := partition(arr, i, j)
        quickSort(arr, i, mid-1)
        quickSort(arr, mid+1, j)
    }
}


func partition(arr []int, i, j int) int {
  
    index := i-1
    target := arr[j]

    for left:=i; left < j; left++ {
        if arr[left] < target {
            index++
            arr[index], arr[left] = arr[left], arr[index]
        }
    }
    index++
    arr[index], arr[j] = arr[j], arr[index]
    return index
}