结论：快排比冒泡慢

bubbleSort

leetcode_bubbleSort

// 两个单词如果包含相同的字母，次序不同
func bubbleAsort(values []byte) {for i := 0; i < len(values)-1; i++ {for j := i+1; j < len(values); j++ {if  values[i]>values[j]{values[i],values[j] = values[j],values[i]}}}
}func isAnagram(s string, t string) bool {if len(t) > len(s) || len(t) < len(s){return false}sq1 := []byte(s)sq2 := []byte(t)bubbleAsort(sq1)bubbleAsort(sq2)for i:=0; i<len(s); i++ {if sq1[i] != sq2[i]{return false}}return true
}

quickSort

几秒前通过 84 ms 3.5 MB Golang
8 分钟前超出时间限制 N/A N/A Golang

// 两个单词如果包含相同的字母，次序不同
func quickSort(arr []byte, left int, right int) {if left > right {return}i := leftj := rightget := arr[right];for i < j {for i < j && arr[i] <= get{i++}arr[j] = arr[i]for i < j && arr[j] >= get {j--}arr[i] = arr[j]}arr[i] = getquickSort(arr,left,i- 1)quickSort(arr,i+1,right)
}func isAnagram(s string, t string) bool {if len(t) > len(s) || len(t) < len(s){return false}sq1 := []byte(s)sq2 := []byte(t)quickSort(sq1, 0, len(sq1)-1)quickSort(sq2, 0, len(sq2)-1)for i:=0; i<len(s); i++ {if sq1[i] != sq2[i]{return false}}return true
}

leetcode验证冒泡排序效率相关推荐

快速排序与与冒泡排序效率对比
以下是2W个数排序时间重复10次由于快速排序每次都将问题规模缩小一倍所以数据量越大快速排序优势越明显以下为测试代码 public static void quickSort(List< ...
在IDE中刷LeetCode，编码调试一体化，刷题效率直线up！
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达明敏发自凹非寺量子位报道 | 公众号 QbitAI 还在为刷 ...
神器！在IDE中刷LeetCode，刷题效率直线up！
点击机器学习算法与Python学习 ,选择加星标精彩内容不迷路量子位报道 | 公众号 QbitAI 今天为大家带来两个干货分享,让你的刷题效率up up up! 首先,工欲善其事必先利其器. ...
冒泡排序和快速排序的效率比较
快速排序快速排序是通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数都比另外一部分的所有数都要小,然后再按这个方法对这两部分数据分别进行排序.这里初始化i=-1,p=0,r=7,j从0 ...
c语言排序教学过程,C语言中冒泡排序算法教学设计
排序是计算机科学中一项重要的技术,其应用范围广.使用频率高,因此对于排序算法的研究一直是计算机专家的重点.高校的程序设计类课程也将排序算法作为重难点进行教学. 1常见的几种排序算法 1.1算法的基本概 ...
C语言案例教学设计论文,【教学设计论文】C语言中冒泡排序算法教学设计(共2525字)...
排序是计算机科学中一项重要的技术,其应用范围广.使用频率高,因此对于排序算法的研究一直是计算机专家的重点.高校的程序设计类课程也将排序算法作为重难点进行教学. 1常见的几种排序算法 1.1算法的基本概 ...
链表和树的leetcode题
基础新手链表注意事项注意保存上下文环境.注意gc,不要有垃圾变量.换头结点注意考虑头对于链表不要在乎是O(n)还是O(2n) 长短链表互换习题 K个节点的组内逆序调整 ? leetcode: ...
uvm 形式验证_一种基于UVM的总线验证方法与流程
本发明涉及芯片设计的功能验证领域,尤其是一种基于UVM的总线验证方法. 背景技术: 随着集成电路工艺的不断进步,集成电路的规模和复杂度也在不断地提高,验证的难度也越来越大.在集成电路设计中,验证工作已 ...
leetcode two sum python_LeetCode专题-Python实现之第1题：Two Sum
相关代码已经上传到github:https://github.com/exploitht/leetcode-python 文中代码为了不动官网提供的初始几行代码内容,有一些不规范的地方,比如函数名大小 ...

leetcode验证冒泡排序效率

结论：快排比冒泡慢

bubbleSort

quickSort

leetcode验证冒泡排序效率相关推荐

最新文章

热门文章