实现冒泡排序和选择排序

1、冒泡排序

冒泡排序的思想就是：大数沉底，小数浮起。它的做法是：对于n个需要排序的数，每次都把未排序的数中最大的数，放到它最终所在的位置。冒泡排序需要进行n-1趟。算法的C++语言实现如下：

template <class elemType> void BubbleSort(elemType a[],int length)
{//外层循环为n-1趟for(int i=0;i<length-1;i++){//内层循环每一次让一个大数沉底for(int j=0;j<length-1;j++){if( a[j]>a[j+1] ){elemType temp = a[j];a[j] = a[j+1];a[j+1] = temp;}}}
}

2、选择排序

选择排序的思想和选择排序类似，它每次选择未排序中最小的数,把它放到最终的位置上。对n个需要排序的数，选择排序也许要进行n-1趟。用C++实现代码如下：

template <class elemType> void SelectionSort(elemType a[],int length)
{//外层循环进行n-1趟for(int i=0;i<length-1;i++){//标记最小值的位置int min = i;for(int j=i+1;j<length;j++){if( a[j]<a[min] ){min = j;}}if( min!=i ){elemType temp = a[i];a[i] = a[min];a[min] = temp;}}
}

选择排序和冒泡排序的时间复杂度都是：O（n^2）。

实现冒泡排序和选择排序相关推荐

算法与数据结构（冒泡排序，选择排序和插入排序的总结）
冒泡排序,选择排序和插入排序的总结在规模较小时,或者元素的有序性较高时,插入排序的时间复杂度可以接近 O(n) ,是上述三种排序里表现最好的一.通过表格我们可以发现,冒泡排序的时间复杂度是要优于选 ...
JavaSE(二十四)——冒泡排序、选择排序、直接插入排序以及二分查找
文章目录 1. 冒泡排序 2. 选择排序 3. 直接插入排序 4. 二分查找 1. 冒泡排序原理:数组元素两两比较,大的往后放,经过一轮比较后,最大元素在最后面,如此往复. 举例说明: 代码: // ...
冒泡排序、选择排序和插入
冒泡排序.选择排序和插入排序代码如下: package cn.luxh.app.test;public class SimpleSortUtil {/*** 冒泡排序* 从小到大排序* 思路:* 1) ...
C语言排序（桶排序，冒泡排序，选择排序，插入排序，快速排序）
参考:C语言五大排序(桶排序,冒泡排序,选择排序,插入排序,快速排序)动态演示作者:一只青木呀发布时间: 2020-09-09 20:18:43 网址:https://blog.csdn.net/ ...
掌握常见的内部排序方法（插入排序，冒泡排序，选择排序，快速排序，堆排序，希尔排序，归并排序，基数排序等）...
掌握常见的内部排序方法(插入排序,冒泡排序,选择排序,快速排序,堆排序,希尔排序,归并排序,基数排序等). 数组高级以及Arrays(掌握) 排序方法空间复杂度时间复杂度稳定性插入排序 ...
冒泡排序和选择排序区别_你以为只是简单的排序？（一）
一直在犹豫要不要写排序的文章,因为真的烂大街了.可是一旦细看,还真是很多值的思考的地方,所以还是选择记录一下以下完整代码,均可从这里获取 https://github.com/Rain-Life/d ...
Python排序算法(一)冒泡排序、选择排序、插入排序
今天总结一下Python中的排序算法.这篇文章有的排序算法是:冒泡排序.选择排序.插入排序. 冒泡排序先看一下代码. ''' 冒泡排序 '''def bubble_sort(aList):n = l ...
js实现冒泡排序,快速排序,选择排序
用js冒泡排序,快速排序,选择排序 1.冒泡排序冒泡排序是比较经典的排序方法,是一种用时间换空间的排序方法.我总结了一下它的特点:(1)它的时间复杂度是:(2)每一趟相邻元素两两比较完毕就会产生最值 ...
【Java数据结构与算法】第七章冒泡排序、选择排序、插入排序和希尔排序
第七章冒泡排序.选择排序.插入排序和希尔排序文章目录第七章冒泡排序.选择排序.插入排序和希尔排序一.冒泡排序 1.基本介绍 2.代码实现二.选择排序 1.基本介绍 2.代码实现三.插入排 ...
十大排序算法：冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序
冒泡排序.选择排序.插入排序.希尔排序.归并排序.快速排序.堆排序.计数排序.桶排序.基数排序的动图与源代码. 目录关于时间复杂度冒泡排序选择排序插入排序希尔排序归并排序快速排序堆排序 ...

实现冒泡排序和选择排序

实现冒泡排序和选择排序相关推荐

最新文章

热门文章