冒泡排序、选择排序、插入排序 算法实现(C++)
2012-11-17 16:14
639 查看
冒泡排序:通过N-1次对剩余未排序元素中最大(小)元素的上浮来实现排序,上浮过程通过交换相邻元素实现。
选择排序:通过N-1次将剩余未排序元素中最大(小)元素放置到数组尾部来实现排序。
插入排序:通过N-1趟排序组成。第i趟排序后保证位置0到位置i上的元素为已排序状态。第i趟排序将第i个元素插入到前i-1个有序元素中。
template<typename ElementType> void BubbleSort(ElementType A[], int N) { ElementType Temp; for (int i=0; i<N-1; i++) { for (int j=0; j<N-1-i; j++) { if (A[j+1]<A[j]) { Temp = A[j]; A[j] = A[j+1]; A[j+1] = Temp; } } } }
选择排序:通过N-1次将剩余未排序元素中最大(小)元素放置到数组尾部来实现排序。
template<typename ElementType> void SelectionSort(ElementType A[], int N) { int currentMax; ElementType Temp; for (int i=0; i<N-1; i++) { currentMax = 0; for (int j=0; j<N-i; j++) { if (A[currentMax]<A[j]) { currentMax = j; } } Temp = A[N-1-i]; A[N-1-i] = A[currentMax]; A[currentMax] = Temp; } }
插入排序:通过N-1趟排序组成。第i趟排序后保证位置0到位置i上的元素为已排序状态。第i趟排序将第i个元素插入到前i-1个有序元素中。
template<typename ElementType> void InsertionSort(ElementType A[], int N) { ElementType Temp; for (int i=1; i<N; i++) { int j; Temp = A[i]; for (j=i; j>0&&Temp<A[j-1]; j--) { A[j] = A[j-1]; } A[j] = Temp; } }
相关文章推荐
- 冒泡排序、选择排序、插入排序 算法实现
- 算法导论之插入排序,选择排序,归并排序,冒泡排序,希尔排序,堆排序,快速排序的c语言实现
- 基本算法简单实现-二分法查找、合并排序、冒泡排序、插入排序、选择排序、快速排序
- 内部排序冒泡排序、插入排序、选择排序、快速排序的算法和PHP实现
- 几种常见排序算法之Java实现(插入排序、希尔排序、冒泡排序、快速排序、选择排序、归并排序)
- 数据结构与算法——三种基础排序算法C#实现(冒泡排序、选择排序、插入排序)
- 算法系列(二)冒泡排序、选择排序、插入排序和希尔排序(Java实现)
- 冒泡排序、选择排序、插入排序 算法实现(C++)
- 算法与数据结构(十三) 冒泡排序、插入排序、希尔排序、选择排序(Swift3.0版)
- 算法之常用排序:冒泡排序、选择排序、插入排序
- 笔试面试最常涉及到的12种排序算法(包括插入排序、二分插入排序、希尔排序、选择排序、冒泡排序、鸡尾酒排序、快速排序、堆排序、归并排序、桶排序、计数排序和基数排序)进行了详解。每一种算法都有基本介绍、算
- 三个典型的经典算法冒泡排序,插入排序,选择排序
- php实现冒泡排序,选择排序,插入排序和快速排序
- 几种常用的排序算法的分析及java实现(希尔排序,堆排序,归并排序,快速排序,选择排序,插入排序,冒泡排序)
- 插入排序、冒泡排序、选择排序、希尔排序、高速排序、归并排序、堆排序和LST基数排序——C++实现
- 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,而冒泡排序、插入排序、归并排序和基数排序
- 算法导论之插入排序,选择排序,归并排序,冒泡排序,希尔排序,堆排序,快速排序的c语言实现
- 用JS实现冒泡排序、插入排序、选择排序、快速排序
- PHP四种基础算法详解(冒泡排序、选择排序、插入排序、快速排序)
- 排序基础之插入排序、冒泡排序、选择排序详解与Java代码实现