GOLANG版的冒泡排序和快速排序分享

作者:hebedich 时间:2023-07-05 05:31:09 


//冒泡排序
func mpSort(array []int) {
 for i:=0;i<len(array);i++ {
   for j:=0;j<len(array)-i-1;j++ {
     if array[j] > array[j+1] {
       array[j], array[j+1] = array[j+1], array[j]
     }
   }
 }
}
//快速排序
func quickSort(array []int, left int, right int) {
 if left < right {
   key := array[left]
   low := left
   high := right
   for low < high {
     for low < high && array[high] > key {
       high--
     }
     array[low] = array[high]
     for low < high && array[low] < key {
       low++
     }
     array[high] = array[low]
   }
   array[low] = key
   quickSort(array, left, low-1);
   quickSort(array, low+1, right);
 }
}

以上所述就是本文的全部内容了,希望大家能够喜欢。

标签:冒泡排序,快速排序
0
投稿

猜你喜欢

  • 如何实现全文检索?

    2010-05-24 18:24:00
  • JS实现仿新浪微博发布内容为空时提示功能代码

    2023-08-22 21:52:13
  • 解决python大批量读写.doc文件的问题

    2023-11-05 03:20:02
  • Python中的模块和包概念介绍

    2023-06-06 09:13:53
  • Python教程教你如何去除背景

    2023-01-08 17:19:40
  • Mybatis非配置原因,导致SqlSession was not registered for synchronization异常

    2024-01-13 18:17:35
  • 基于python 字符编码的理解

    2021-02-04 09:53:25
  • Mysql5写中文乱码问题解决

    2007-09-17 12:38:00
  • 详解MySQL中存储函数创建与触发器设置

    2024-01-17 22:58:31
  • mysql 5.7.14 安装配置方法图文教程

    2024-01-12 14:01:18
  • ASP 判断是否有中文的代码

    2011-04-15 11:07:00
  • 在Python中字符串、列表、元组、字典之间的相互转换

    2021-08-30 07:09:42
  • 解析优化MySQL插入方法的五个妙招

    2024-01-19 13:13:49
  • js实现圆形菜单选择器

    2023-09-23 19:50:54
  • 带你深入了解MySQL数据库系统参数的优化

    2009-03-06 17:58:00
  • 解决Scrapy安装错误:Microsoft Visual C++ 14.0 is required...

    2023-03-06 19:48:57
  • 英文版面设计的8个禁忌

    2009-10-14 20:42:00
  • python GUI库图形界面开发之PyQt5不规则窗口实现与显示GIF动画的详细方法与实例

    2023-09-20 17:59:32
  • GitHub 热门:Python 算法大全,Star 超过 2 万

    2021-05-27 21:28:50
  • MySQL命令行导出与导入数据库

    2024-01-14 03:30:14
  • asp之家 网络编程 m.aspxhome.com