2015年04月_bullzerone

12月 07月 06月 05月 04月 03月

原创冒泡排序

今天学习一下冒泡排序。冒泡排序是学习计算机的时候，比较简单的一个排序算法，它的过程就是依次的两两比较挨着的元素，如果他们的顺序是错误的，就交换他们的位置，直到把最大（或最小）的元素放在最后一个位置。然后继续重复的再次两两比较，把次大的元素放在倒数第二个位置上，到最后，把所有的元素放在正确的位置上，这就会好像气泡依次往上浮一样。下面是一个例子。初始序列A[5]={【4】，2,0,3,1} 第

2015-04-16 20:07:14 514

原创选择排序

这次学习一下选择排序。首先先从待排序序列中选择一个最小的放在第一个位置，然后再从余下的序列中选择一个次小的放在第二个位置。然后重复的选择下去，直到所有元素排完。假设有一个序列a【5】={2,1,0,6，4} 我们可以假设最小的值就在a【0】处，这样我们就从a【1…4】中一次从左到右的与假设的最小值比较，如果比假设的值小，那么最小值得下标就更改，最值也更改，直到找到最小值，然后与a【0】交换

2015-04-15 23:00:36 355

原创折半查找

现在学习一下折半查找算法。折半查找是在一个已经有序的序列中查找某一个关键字的位置或者要查找的关键字在不在该有序的序列中。该算法的关键是要在其中查找关键字的序列必须是有序的。假设待查找的关键字是key，序列的中间位置的下标是mid。查找的时候先从有序序列的中间位置开始。如果key正好等于mid下标所在的元素的值，则查找到并返回key的下标；如果key大于mid所在下标的元素值，那么就说明k

2015-04-12 21:36:41 1305