摘要: 简单选择排序是经常用到的一种排序算法. 原理: 1.简单选择排序一句话概括:每次选择无序数列中最小的将其放在有序数列的最后。 2.在简单选择排序中,我们用初始化的数字int a[6]={2,5,6,3,1,4} 阅读全文
posted @ 2016-11-10 17:37 睡着的糖葫芦 阅读(1655) 评论(0) 推荐(0) 编辑
摘要: 折半查找又称为二分查找,它的前提是线性表中的记录必须是有序的(通常从小到大有序),线性表必须采用顺序存储. 折半查找的基本思想是 : 在有序表中,取中间记录作为比较对象,若给定值与中间记录的关键字相等,则查找成功;若给定值小于中间记录的关键字,则在中间记录的左半区继续查找;若给定值大于中间记录的关键 阅读全文
posted @ 2016-11-10 16:46 睡着的糖葫芦 阅读(5720) 评论(1) 推荐(0) 编辑
摘要: 在C语言中,常用的排序算法有:冒泡排序、快速排序、插入排序、选择排序、希尔排序、堆排序以及归并排序等等. 冒泡排序基本概念: 依次比较相邻的两个数,将小数放在前面,大数放在后面。 1.定义一个非标准冒泡排序算法的方法 上面也说了,此方案并不能称得上'真正'的冒泡排序(具体可以看推到过程),因为不是相 阅读全文
posted @ 2016-11-10 15:48 睡着的糖葫芦 阅读(2109) 评论(0) 推荐(0) 编辑