Sort a linked list using insertion sort.A graphical example of insertion sort. The partial sorted list (black) initially contains only the first element in the list.With each iteration one element (red) is removed from the input data and inserted in-place into the sorted listAlgorithm of Insertion Sort:1Insertion sort iterates, consuming one input element each repetition, and growing a sorted outp...
public class SortDemo {public static void main(String[] args) {int[] arr = { 12, 3, 4, 56, 688, 9 };bubbleSort(arr);selectSort(arr);print(arr);}// 选择public static void selectSort(int arr[]) {for (int i = 0; i < arr.length; i++) {for (int j = i + 1; j < arr.length; j++) {if (arr[i] > arr[j]) {int temp = arr[j];arr[j] = arr[i];arr[i] = temp;}}}}// 冒泡public static void bubbleSort(int arr[]) {for ...
Java泛型——对一个对象数组进行排序public class GenericSort {public static void show() {Integer[] intArray = {new Integer(2),new Integer(4),new Integer(3)};Double[] doubleArray = {new Double(2.5),new Double(6.4),new Double(3.3)};Character[] charArray = {new Character(‘a‘),new Character(‘q‘),new Character(‘c‘)};String[] stringArray = {"liu","lu","hhh"};sort(intArray);sort(doubleArray);sort(cha...
一、核心思想将待排序序列R[0...n-1]看成是n个长度为1的有序序列，将相邻的有序表成对归并，得到n/2个长度为2的有序表；将这些有序序列再次归并，得到n/4个长度为4的有序序列；如此反复进行下去，最后得到一个长度为n的有序序列。综上可知：归并排序其实要做两件事：（1）“分解”——将序列每次折半划分。（2）“合并”——将划分后的序列段两两合并后排序。 我们先来考虑第二步，如何合并？在每次合并过程中，都是对两个有序的序...
publicclass TestMain {publicstaticvoid main(String[] args) {Integer[] a = new Integer[5000];for (int i = 0; i < a.length; i++) {int temp = (int)(StdRandom.random()*10000);a[i] = temp;}Integer[] b = new Integer[5000];for (int i = 0; i < b.length; i++) {b[i] = a[i];}//生成两个相同的随机数组Stopwatch timer2 = new Stopwatch();ToSort.insertsort(b);System.out.println(timer2.elapsedTime());//比较两种排序...
上一篇用一个简单的例子，介绍了treeset集合存储的内部过程，这里再完善其存储自定义对象保证唯一。需求：A: * 自然排序，按照年龄从小到大排序 * B: * 成员变量值都相同即为同一个元素自定义学生类给了出来：public class Student implements Comparable<Student> {private String name;private int age;public Student() {super();}public Student(String name, int age) {super();this.name = name;this.age = age;}...
public class HelloJava{ public static void main(String[] args) { int[] arr1 = new int[] {45,40,90,30,80,70,50}; System.out.println("排序前： "); for(int i=0; i<arr1.length; i++) { System.out.print(arr1[i]+" "); } System.out.println(); System.out.println("快速排序后："); quickSort(arr1, 0, arr1.length-1); int[] arr2 = new int[] {11,52,4,5,65,4,2,1,45}; System.out.println("排序前： "...
数组为什么要有数组？案例：一个养鸡场有六只鸡，他们的体重分别为3kg，5kg，1kg，3.4kg，2kg，50kg。请问这六只鸡的总体重和平均体重是多少？ 1publicclass test5 2{3publicstaticvoid main(String[] args) 4 {5//如果没有数组就要定义六个变量,然后算出结果,太麻烦了6//现在我们定义一个可以存放6个float类型的数组 7float arr[] = newfloat[6]; 8//给数组的各个元素赋值 9 arr[0] = 3; //3是低精度会自动转成...
1 @Test2publicvoid sorted() {3 EmployDO emp = EmployDO.builder().age("18").name("张小华").sex("男").position("服务员").build();4 EmployDO emp2 = EmployDO.builder().age("20").name("张松月").sex("女").position("服务员").build();5 EmployDO emp3 = EmployDO.builder().age("30").name("李桂芝").sex("女").position("服务员").build();6 EmployDO emp4 = EmployDO.builder().age(...
1import java.util.Arrays;2 3 4publicclass MergeSort {5 6publicstaticvoid main(String[] args) {7 MergeSort ms=new MergeSort();8int[] arr={5,44,32,4,566,67,23};9 ms.merge(arr, 0, arr.length-1); 10 System.out.println(Arrays.toString(arr)); 11 } 1213void merge(int[] arr,int start,int end ) 14 { 15if(start==end) 16return ; 17int mid=(start+end)/2; 18 merge(arr,start...
快速排序是一种在大多数情况下比冒泡排序效率更高（详情参考有关算法复杂度的文章）的算法。注意：许多编程语言内置的排序 API 底层实现便是基于快速排序。ES5 与 ES6 语法在实现该算法时区别不大，以下仅提供 ES5 版本。function quickSort(arr) {var len = arr.length;if (len <= 1) {return arr.slice(0); // 注意用 slice 可防范 arr[0] 为 undefined }var left = [], right = [], mid = [];mid.push(arr[0]);for (var i = 1; ...
今天在做统计功能的时候遇到这样一个问题，由于查询结果为统计的数据，即使用了sum方法生成的字段，select refDate,sum(triggerCount) as triggerCount,sum(casewhen unique_key isnullthen0else trigger_count end) as hitCount from TriggerStatistic whereuser=:userand type=:type and refDate >=:fromDate and refDate <=:toDate groupby refDate orderby hitCount asc会提示 TriggerStatistic不存在 hitCount 属性于是使用查...
默认升序package peng;import java.util.Arrays; public class Testexample {public static void main(String[] args) { int[] a = {9, 8, 7, 2, 3, 4, 1, 0, 6, 5}; Arrays.sort(a);for(int arr:a) {System.out.print(arr + " ");}}}自定义 利用Collections.reverseOrder()方法：package peng;import java.util.Arrays; import java.util.Collections; public class Testexample {public static void ma...
本文根据《大话数据结构》一书，实现了Java版的二叉排序树/二叉搜索树。二叉排序树介绍在上篇博客中，顺序表的插入和删除效率还可以，但查找效率很低；而有序线性表中，可以使用折半、插值、斐波那契等查找方法来实现，但因为要保持有序，其插入和删除操作很耗费时间。二叉排序树(Binary Sort Tree)，又称为二叉搜索树，则可以在高效率的查找下，同时保持插入和删除操作也又较高的效率。下图为典型的二叉排序树。二叉查找树具有以下...
冒泡排序：http://blog.csdn.net/pzhtpf/article/details/7560294 1publicclass bubbleSort { 2public bubbleSort(){ 3int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51}; 4int temp=0; 5for(int i=0;i<a.length-1;i++){ 6for(int j=0;j<a.length-1-i;j++){ 7if(a[j]>a[j+1]){ 8 temp=a[j]; 9 a[j]=a[j+1]; 10 a[j+1]=temp; 11 ...