夜希CC的博客

岁月本长,而忙者自促。

排序算法之快速排序

快速排序的思路如下:在待排序的数组中选择一个称为主元的元素,将数组分为两部分,使得前半部分中的所有元素都小于或等于主元,而后半部分中的所有元素都大于主元。然后分别对这两部分递归地应用此思路进行排序。public class QuickSort { public static void sor...

2018-04-26 18:33:39

阅读数:32

评论数:0

排序算法之归并排序

归并排序算法的思路是将数组分为两半,对每部分递归地应用归并排序。在两部分都排好序后,对它们进行归并。public class MergeSort { public static void sort(int[] list) { int len = list.length; if(len...

2018-04-26 18:28:04

阅读数:12

评论数:0

排序算法之冒泡排序

冒泡排序算法多次遍历数组,在每次遍历中连续比较相邻的元素,如果元素没有按照顺序排列,则互换它们的值。public class BubbleSort { //最原始的冒泡算法排序 public static void sort(int[] list) { for(int i=1; i &a...

2018-04-26 18:24:58

阅读数:8

评论数:0

排序算法之插入排序

插入算法重复地将新的元素插入到一个排好序的子线性表中,直到整个线性表排好序。public class InsertSort { public static void sort(int[] list) { for(int i=0;i<list.length; i++)...

2018-04-26 18:12:50

阅读数:16

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭