排序算法------选择排序(简单选择排序算法、堆排序)
摘要:#一、 选择排序基本思想 每一趟(如第 i 趟)在后面n-i+1个待排序元素中选择最小的元素,作为有序子序列的第 i 个元素,知道n-1趟做完,待排序元素只剩下一个为止。 #二、 简单选择排序 (未完待续。。。)
阅读全文
排序算法-----交换排序(冒泡排序、快速排序)
摘要:#一. 交换排序基本思想 交换是指根据序列中两个元素关键字的比较结果来对这两个记录在序列中的位置进行交换。 #二. 冒泡排序 ##2.1 基本思想 从后往前(或从前往后),两两比较相邻的元素的值,若为逆序,则交换他们,直到序列比较完,称它为第一趟冒泡,结果是将最小的元素交换到序列的第一个位置(或将最
阅读全文
排序算法小结----插入排序(直接插入、折半插入、希尔排序)
摘要:#1. 插入排序基本思想 插入排序是一种简单直观的排序方法,其基本思想是每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中,知道全部记录插入完成。由此可以引出三个重要的排序算法——直接插入排序、折半插入排序、希尔排序 #2. 直接插入排序 要将元素L( i )插入到已有序的子序列L[
阅读全文