叽叽喳喳,嘻嘻哈哈

导航

2016年12月1日 #

选择排序——直接选择排序

摘要: 选择排序 每一趟从待排序的元素中,选出最小的元素,放到已经排好序的序列的后面直到全部元素排序完毕。在这个过程中,有序区逐步扩大,而无序区逐渐缩小。 直接选择排序 直接选择排序是将无序区内的最小元素追加到有序区的后面,从而扩大有序区的范围。而我们又是在原地排序,所有也就相当与交换无序区的第一个元素和无 阅读全文

posted @ 2016-12-01 16:25 叽叽喳喳,嘻嘻哈哈 阅读(1765) 评论(0) 推荐(0) 编辑

交换排序 —— 快速排序

摘要: 快速排序 快速排序是在等待排序的n个记录中随机取出一个元素作为基准,比基准小的元素放到基准左边,比基准大的放到基准的右边。 然后分别对基准两边的子序列进行上一步的操作。递归的进行,直到排序完成。 可以设置两个游标分别对序列左右两端的元素进行跟踪。以方便和基准比较大小进行移动。 如图所示,low 和 阅读全文

posted @ 2016-12-01 14:04 叽叽喳喳,嘻嘻哈哈 阅读(847) 评论(4) 推荐(1) 编辑

交换排序 —— 冒泡排序 + 改进

摘要: 冒泡排序 冒泡排序是通过无序区相邻两个元素之间进行比较和位置交换,达到排序的目的。 插入排序是设定序列的 1 到 n-1 元素为无序区,初始有序区就只有 0 这个元素,然后将无序区中的元素和有序区中的元素逐个进行比较插入。从而是不断扩大有序区的范围。减少无序区的范围直至排序完成。 而冒泡排序则视整个 阅读全文

posted @ 2016-12-01 12:21 叽叽喳喳,嘻嘻哈哈 阅读(640) 评论(0) 推荐(0) 编辑

插入排序 —— 希尔排序

摘要: 希尔排序 希尔排序也是插入排序的一种。又名缩小增量排序。它是对直接插入排序的一种改进。 直接插入排序是每次都和前面一个元素进行比较。其步长为 1。 希尔排序则不然,它得步长是动态变化的,或者说是由大到小变化的。希尔排序根据步长将整个序列分成n组。然后在各个子组内部分别进行元素的排序。接着缩小步长,相 阅读全文

posted @ 2016-12-01 11:06 叽叽喳喳,嘻嘻哈哈 阅读(274) 评论(0) 推荐(0) 编辑