python
文章平均质量分 68
chengshaoguang
倚楼听风雨淡看江湖路
展开
-
关于冒泡排序算法的几种实现
冒泡排序是一种很常见的排序方法,其基本思想为:对N个数排序,分N-1趟进行(当N-1个数的顺序确定后,最后一个也就确定了)。每一趟通过两两比较交换,确定一个数的适当位置。根据其思想,不难有以下实现方法:(1)第i趟将第i大的数放在相应位置: template void bubbleSort(T* ptr,int size) { for(int i=原创 2014-01-21 23:09:41 · 741 阅读 · 0 评论 -
快速排序的实现
快速排序是一种效率很高的排序算法了。其主要思想为:1.先从数列中取出一个数作为基准数。2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。3.再对左右区间重复第二步,直到各区间只有一个数。下面为实现代码:template void quickSort(T* ptr,int left,int right){ if(left < right){原创 2014-01-22 19:41:56 · 510 阅读 · 0 评论 -
关于插入排序的几种实现
插入排序的思想是:当要确定第i个数据的位置时,我们从第0个位置开始,依次将每个数与第i个数作比较,直至遇见比第i个数大的数,将第i个数插入此处。如果未遇见,则证明第i个数已在正确位置上。依据上面的思想,不难有下面的实现(python):for x in range(1,len(a)) : f = False for y in range(x) : if a[x] < a[y] :原创 2014-01-22 15:37:26 · 575 阅读 · 0 评论