Dylan__Guo的博客

数据结构之冒泡排序在数据结构的算法中，利用交换数据元素的位置进行排序的方法称作为交换排序，而冒泡排序就是常用的交换算法之一。【冒泡排序的基本思想】设数组a中存放了n个数据元素，循环进行n-1趟如下的排序过程，从最后一个元素开始比较，第一趟时，依次比较相邻两个数据元素 a[i] 和 a[i-1] ，若为逆序，即a[i-1] > a[i]，则交换两个数据元素，否则不交换，这样数值大的数据元素将被...

数据结构之直接选择排序【直接选择排序的基本思想】从待排序的数据元素集合中选取关键字最小的数据元素并将它与原始数据元素集合中的第1个数据元素交换位置；然后从不包括第1个位置上数据元素的集合中选取关键字最小的数据元素，并将它与原始数据元素集合中的第2个数据元素交换位置；如此重复，直到数据元素集合中只剩下一个数据元素为止。【举个栗子】假设数组a中元素为 38、27、2、5，则在第一趟中，先从数组找到关键...