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

浙公网安备 33010602011771号