随笔分类 -  数据结构 + 算法

摘要:该算法在数组中选择一个称为主元的元素(pivot),将数组分为两部分,使得第一部分中的所有元素都小于或等于主元,第二部分中的所有元素都大于主元。对第一部分递归地应用快速排序,然后对第二部分递归的使用快速排序算法 1 public class testQuickSort { 2 3 publ... 阅读全文
posted @ 2015-10-22 21:13 SamSarah 阅读(252) 评论(0) 推荐(0)
摘要:冒泡排序需要遍历几次数组。在每次遍历中,比较连续相邻的元素。如果某一对元素是降序,则互换他们的值,否则保持不变。一次遍历,至最后一次时,所有元素已经排好顺序伪算法如下:for (int k = 1; k list [i + 1]) { swap list[i] with list[i+1]... 阅读全文
posted @ 2015-10-19 22:49 SamSarah 阅读(223) 评论(0) 推荐(0)