摘要: 排序算法中有直接选择排序和堆排序。 (1)直接选择排序。是一种基于位置的排序,它第一趟选出最小的放在第一位,然后选出次小的放在第二位,然后依次类推。。。 for (int i=0;i=0;i--) { HeapSift(i,lenth); } for (int j =lenth-1;j>=0;j--) { temp = m_nu... 阅读全文
posted @ 2009-03-15 21:48 Ruby_Wang 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 交换排序中主要有:冒泡排序和快速排序 (1)冒泡排序比较简单每次每次两两比较,权值小的就向上升。这样一趟下来,就会得到最小的,依次循环后就会得到有序数列。 for(int i=0;i0;j--) { if(m_num[j] =n 而没有写head=n) && (head<rear))//head<rear { rear--; ... 阅读全文
posted @ 2009-03-15 20:04 Ruby_Wang 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 插入排序中最常见的是直接插入排序和希尔排序。 (1)直接插入排序其基本思想是:一个有序区和一个无序区,每次扫描扩大有序区,将无序区的数据不断的加入到有序区中。 例如:49、38、65、97、76、13、27、49' 第一趟排序:[13]、49、38、65、97、76、27、49' 第二趟排序:[13、27]、49、38、65、97、76、49' ... 阅读全文
posted @ 2009-03-15 15:15 Ruby_Wang 阅读(255) 评论(0) 推荐(0) 编辑