1.依次比较相邻元素大小,顺序不符则调换位置,属于稳定排序
//错误示例:从第一个开始依次和后面每一个比较,和冒泡依次比价相邻元素定义不符.
func qsort(nums []int){
for i:=0;i<len(nums);i++{
for j:=0;j<len(nums)-1;j++{
if nums[i]<nums[j]{
nums[i],nums[j] = nums[j],nums[i]
}
}
}
}
//正确示例
package main
import (
"fmt"
)
func qsort(nums []int){
for i:=0;i<len(nums);i++{
for j:=0;j<len(nums)-1;j++{
if nums[j]>nums[j+1]{
nums[j],nums[j+1] = nums[j+1],nums[j]
}
}
}
}
}
func main(){
a := []int{1, 43, 54, 62, 21, 66, 32, 78, 36, 76, 39}
qsort(a)
fmt.Println(a)
}
网友评论