造就灵活的大脑,熟知每一种排列算法。--冒泡排序
2017-12-19 16:10
127 查看
个人笔记,仅供学习。
1.插入排序:
插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。
2.算法描述:
1.从第一个元素开始,该元素可以认为已经被排序
2.取出下一个元素,在已经排序的元素序列中从后向前扫描
3.如果该元素(已排序)大于新元素,将该元素移到下一位置
4.重复步骤3,直到找到已排序的元素小于或者等于新元素的位置
5.将新元素插入到该位置后
6.重复步骤2~5
如果比较操作的代价比交换操作大的话,可以采用二分查找法来减少比较操作的数目。该算法可以认为是插入排序的一个变种,称为二分查找排序
3.c sharp实现:
1.插入排序:
插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。
2.算法描述:
1.从第一个元素开始,该元素可以认为已经被排序
2.取出下一个元素,在已经排序的元素序列中从后向前扫描
3.如果该元素(已排序)大于新元素,将该元素移到下一位置
4.重复步骤3,直到找到已排序的元素小于或者等于新元素的位置
5.将新元素插入到该位置后
6.重复步骤2~5
如果比较操作的代价比交换操作大的话,可以采用二分查找法来减少比较操作的数目。该算法可以认为是插入排序的一个变种,称为二分查找排序
3.c sharp实现:
/// <summary> /// 插入排序 /// </summary> public class InsertionSorter { public void Sort(int[] list) { for (int i = 1; i < list.Length; ++i) { int t = list[i]; int j = i; while ((j > 0) && (list[j - 1] > t)) { list[j] = list[j - 1]; --j; } list[j] = t; } } }
相关文章推荐
- 造就灵活的大脑,熟知每一种排列算法。--选择排序
- 造就灵活的大脑,熟知每一种排列算法。--快速排序
- 请使用一种算法,对字符串进行升序排列
- 每天一种算法 - 冒泡排序
- 一种简单而神奇的算法思路:分级组合(排列)法
- 一种约束排列的生成算法
- 浅谈c语言中一种典型的排列组合算法
- C#语法灵活运用之排列组合算法
- 一种基于归并排序及随机数生成器对一个给定数组进行随机排列的算法
- 笔试面试最常涉及到的12种排序算法(包括插入排序、二分插入排序、希尔排序、选择排序、冒泡排序、鸡尾酒排序、快速排序、堆排序、归并排序、桶排序、计数排序和基数排序)进行了详解。每一种算法都有基本介绍、算
- 算法-把n个数的每一种排列情况都列出来(排列组合)-全排列-字典序算法(一看就懂)
- 全排列算法所有实现方式
- 黑马程序员—Java基础学习笔记之排序算法:选择排序&冒泡排序
- 第一章算法在计算机中的作用,作为一种技术
- *冒泡排序及其算法优化分析
- C#实现排列组合算法
- “金箍咒”我的全排列组合算法设计演化之二有趣的分解式嵌套
- 算法之冒泡排序
- 一种简单的数据库分流的算法及实现
- 书上算法排列问题