- 博客(3)
- 收藏
- 关注
原创 C#BubbleSorting冒泡排序
冒泡排序,即相邻的两个数不断比较大小,直至最大值到达最右端,(从小到大)举例如下:15,65,85,63,66,312,62,74,10第一次排序第二次排序 依次比较。算法设计:遍历整个数组,确保每一个元素都能够经过; 依次比较相邻的两个数字大小,交换位置; 重复步骤1和步骤2 最多排序次数为数组长度,完成排序; static public...
2019-02-25 21:35:56 142
原创 C#Hill Sorting Algorithm希尔排序算法
希尔排序算法的命名来自它的发明者,唐纳德.希尔。从本质上来说,希尔排序是更进一步的插入排序,附带插入排序的内容:插入排序-C#描述希尔排序算法采用增量对远距离元素进行排序,这个增量一般选用数组长度/2为开始,依次按照等比数列排序,公比为1/2直到这个增量变为小于1,彼此对应的两个元素相互比较,按照从小到大的顺序依次排列,如图由此可以知道希尔排序也是两层循环,外部循环遍历整个数...
2019-02-25 20:34:38 235
原创 C#插入排序
据说,插入排序是算法中最容易理解的,一种。它的工作原理很简单,有些类似于我们所玩的扑克牌。以青岛够级的规则为例,我们摸到的扑克牌一般都是按照3,4,5,6,7,8,9,10,J,Q,K,A,2,小王,大王的顺序。如果摸到了一张8那么就找到7的位置,7后面的牌都向右移动一位,以腾出空间便于放置这一张8。而构建算法思路(从小到大)选择一个需要排序的数据,一般从下标为1的数据开始;(...
2019-02-25 19:49:49 856
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人