【数据结构算法】
方同学Max
Happy Coding.
展开
-
【数据结构和算法那些事】--【1】--冒泡排序
首先我们来看一下冒泡排序。冒泡排序是一种很慢的排序方法,但是也是最简单的一中排序方法,所以我们一般都以冒泡排序来开始我们的排序方法之旅。 原理描述:(以按从小到大的顺序为例)先将n个元素中的第一个K1与第二个K2进行比较,如果K1>K2,则交换两个元素的位置,进而比较第二个和第三个元素的关键字,如此类推,直到比较完第n-1 个元素和第n个元素为止,这样,第一趟就完成了,这个有n个元素的原创 2014-02-20 18:19:04 · 906 阅读 · 1 评论 -
【数据结构和算法那些事】--【2】--选择排序
个人学习整理,如有不足之处,请不吝指教。转载请注明:@CSU-Max原理描述:选择排序总的来说就是每一趟从n-i+1 (i=1,2,...,n)个元素中选取一个关键字最小的元素作为有序序列中的第i个元素。(以从小到大的顺序为例)第一趟,从n 个元素中找出关键字最小的元素与第1 个元素进行交换;第二趟,再从第2 个元素开始的后面的n-1 个元素中再选出关键原创 2014-02-20 23:18:05 · 818 阅读 · 0 评论