冒泡排序、简单选择排序、插入排序和快速排序(附源代码)
来源:互联网 发布:caffe dropout层 编辑:程序博客网 时间:2024/05/29 11:52
1.冒泡排序
冒泡排序是逻辑最简单的一种排序方法,通过相邻两个数比较交换来实现。从最后一个数开始,两两比较,将最小的数交换到前面。这样在第一次比较交换后,第一个数就是最小的,第二次就可以不用再比较第一个数。源代码实现如下:
2.简单选择排序
简单选择排序是通过每次找出最小数的下标,将其保存,将其与相应位置上的数进行交换。源代码如下
3.插入排序法
插入排序法将第一个数作为基准,之后每个数与前一个数比较,如果小于前一个数,则将数组后移,插入该数。
4.快速排序法
快速排序法是性能最好的一种算法,实现中需要用到函数的递归。它通过将数列分成若干个小数列,然后通过对这些小数列再细分来实现排序。每次分成小数列时,始终保持所选第一个数为中间数,中间数左边的数始终比它小,右边的数始终比它大。这样就将它分为两个数列。其实就相当于每次循环都是将数列的第一个数插入到正确位置。代码如下:
前三种排序方法的时间复杂度都是O(n二次方),第四种的时间复杂度为O(nlogn)。快速排序法就相当于是冒泡排序法的升级。
阅读全文
0 0
- 冒泡排序、简单选择排序、插入排序和快速排序(附源代码)
- 常见排序方法(冒泡排序、选择排序、插入排序、希尔排序和快速排序)
- 简单排序:冒泡排序、选择排序和插入排序
- 冒泡排序,选择排序,插入排序,快速排序(PHP)
- 排序总结JS版(冒泡排序、简单选择排序、快速插入排序、希尔排序、堆排序、快速排序)
- 排序总结:插入(简单和改进)、希尔、选择、冒泡、快速、堆排序、归并排序
- 排序学习(直接插入排序,折半插入排序,冒泡排序,快速排序,简单选择排序)
- C语言程序----排序(直接插入排序,SHELL排序,冒泡排序,快速排序,简单选择排序,堆排序)
- Java基础篇之----排序(快速排序、冒泡排序、堆排序、简单选择排序、 希尔排序、直接插入排序)
- 冒泡排序 快速排序 插入排序 堆排序 选择排序
- 插入排序、选择排序、冒泡排序、快速排序、堆排序
- 数组排序:快速排序,选择排序,冒泡排序,插入排序
- Java 排序 快速排序 冒泡排序 选择排序 插入排序
- 冒泡排序,快速排序,简单选择排序
- 简单选择排序&冒泡排序&快速排序
- 简单的排序算法——插入排序,选择排序,交换排序(冒泡排序,快速排序)
- 冒泡排序 选择排序和插入排序
- 冒泡排序、插入排序和选择排序
- 1052. 卖个萌 (20)
- 快速排序算法
- 基于已知RAM与ROM的主存扩展和主存与CPU物理连接
- C++声明和定义的区别
- Segmentation fault 问题浅谈
- 冒泡排序、简单选择排序、插入排序和快速排序(附源代码)
- 面向对象--工厂方式和构造函数
- 在Android中解决内存溢出 – OutOfMemoryError
- 【笔试】接口和抽象类的部分区别
- 【c++】日期类的实现
- CATIA.DELMIA.ENOVIA.V5-6R2015.SP5.Win32_64 2DVD
- 51单片机学习随笔(1)
- Js apply()使用详解
- python tkinter 窗口最大化