排序
带刀少年ha
这个作者很懒,什么都没留下…
展开
-
插入排序
public void insertSort1(int[] a){ // 遍历除了第一个元素外的所有元素, // 即将初始无序区内的元素一一插入有序区 for (int i = 1; i < a.length; i++){ // 存放插入元素,即有序区的下一个 int temp = a[i]; ...原创 2019-03-30 18:27:54 · 117 阅读 · 0 评论 -
Java 选择排序
之前看视频上是这样讲的 private void selectSort1(int[] arr){ for (int i=0;i<arr.length-1;i++){ for (int j=i+1;j<arr.length;j++){ // 不断把更小的换到i 位置 if (arr...原创 2019-04-20 10:31:20 · 103 阅读 · 0 评论 -
快速排序
递归快速排序算法 /** * 快速排序 排成由小到大的 * @param arr 数组 * @param l 低位,开始一般为0 * @param h 高位,开始一般为 arr.length - 1 */ // /** // * 排成由小到大的 // */ private static void qsort(in...原创 2019-03-16 13:32:16 · 218 阅读 · 0 评论 -
归并排序
private void mergeSort(int[] arr,int start,int end){ if (start < end){ int mid = (start + end) / 2; // 划分子序列 mergeSort(arr,start,mid); // 对左侧子序列进行拆分 me...原创 2019-05-03 14:38:43 · 132 阅读 · 0 评论 -
Java 冒泡排序
/** * 冒泡排序 */ public static void bubbleSort1(int[] arr){ for (int x=0; x<arr.length-1; x++){ for (int y=0; y<arr.length-1-x ;y++){ if (arr[...原创 2019-04-20 10:10:05 · 115 阅读 · 0 评论