（一）list和数组①List默认排序代码：public static void main(String[] args) {List<String> list = new ArrayList<>();list.add("阿a里 ");list.add("不b安定 ");list.add("嘻x嘻 ");list.add("一y一 ");list.add("传c递 ");list.add("东d西 ");list.add("耳e朵 ");list.add("分f数 ");for (int i=0;i<list.size();i++){System.out.print(list.get(i));}//降序【以现有list的顺序----从后往前输出 】System.out.println(" 降序"...
插入排序的思想就和玩扑克是的摸牌一样，摸到一张牌放手上，再摸一张和之前的比较，大的就放后面，小的就放前面。一个数列我们把它分为两个区，一个是已经排序的区，一个是乱序区，选取第一个元素出来作为排序区的元素，然后从第二个元素开始往后作为乱序区，从第二个元素开始(并把这个元素复制出来叫做下标元素)，分别和排序区的元素比较大小，如果这个元素比排序区的元素小，则把排序区的元素依次往后一位，然后把下标元素复制进...
什么是List集合： 特点：元素有序可重复的集合。集合中每个元素都有其对应的顺序索引。List集合默认按元素的添加顺序设置元素的索引，索引从0开始。 List接口的常用方法：List可以使用Collection的所有方法。但是List也有自己的一些方法。void add(int index, Object element) : 将元素element插入到List集合的index处boolean addAll(int index, Collection c) : 将集合C包含的所有元素都插入到List集合的index处Object get(int in...
原创：转载请注明出处目的：想用java实现二叉树排序算法思想：利用java中面向对象的思想，即： Tree：类 树根Tree：root //static所属于每一个Tree 左节点Tree：leftSon 右节点Tree：rightSon 父亲节点Tree：father上代码 Tree类：package com.cissst.dom1;/*** 二叉树* @author phoebe*/publicclass Tree {public Integer data;//每一个节点的值publicstatic Tree root;//根节点(有且仅有一个)public Tree ...
public class ArrayDemo { public static void main(String[] args) { int array[] =new int[10]; int tmp; for (int i = 0; i <10 ; i++) { array[i]=(int)(Math.random()*100); System.out.println(array[i]+"、"); } System.out.println(); for (int a = 0; a <10 ; a++) { for (int j = 0; j <a ; j++) { if(array[j]>array[j+1]...
java----八种排序算法阅读目录1.直接插入排序2.希尔排序3.简单选择排序4.堆排序5.冒泡排序6.快速排序7.归并排序8.基数排序回到目录1.直接插入排序经常碰到这样一类排序问题：把新的数据插入到已经排好的数据列中。将第一个数和第二个数排序，然后构成一个有序序列将第三个数插入进去，构成一个新的有序序列。对第四个数、第五个数……直到最后一个数，重复第二步。如何写成代码：首先设定插入次数，即循环次数，for(int i=1;i<leng...
package org.rev.algorithm;/** * 堆排序，时间复杂度为O(nlogn)，是利用堆的性质进行的一种选择排序。 * * 大顶堆是一个完全二叉树，所有的父节点都大于或等于它的左右子节点，即a[i]>=a[2i+1]&&a[i]>=a[2i+2]。 *(小顶堆是父节点<=子节点) * * 对于完全二叉树，任意节点a[i]的父节点的索引值是(i-1) / 2 向下取整。 * * 1.对于序列a[0]-a[n-1]，构建大顶堆，堆顶a[0]为最大值。 * * 2. 交换堆顶a[0]和最后一个元素...
Comparator是个接口，可重写compare()及equals()这两个方法,用于比价功能；如果是null的话，就是使用元素的默认顺序，如a,b,c,d,e,f,g，就是a,b,c,d,e,f,g这样，当然数字也是这样的。 compare（a,b）方法:根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数。 equals（obj）方法：仅当指定的对象也是一个 Comparator，并且强行实施与此 Comparator 相同的排序时才返回 true。Collections.sort(list, new PriceCo...
package com.peter.app.hello.heapsort; /** * heap sort * @author Peter.Yu * */ public class HeapSort { public static int COUNT = 0; /** * build heap * @param a * @param size */ public static void buildHeap(int[] a, int size) { for (int i = size / 2; i >= 1; i--) { adjustHeap(a, i, size); } } /** * adjust heap * @param...
Java String 源码的排序算法一、前言Q：什么是选择问题？ 选择问题，是假设一组 N 个数，要确定其中第 K 个最大值者。比如 A 与 B 对象需要哪个更大？又比如：要考虑从一些数组中找出最大项？解决选择问题，需要对象有个能力，即比较任意两个对象，并确定哪个大，哪个小或者相等。找出最大项问题的解决方法，只要依次用对象的比较（Comparable）能力，循环对象列表，一次就能解决。那么 JDK 源码如何实现比较（Comparable）能力的呢...
class Demo{ public static void main(String[] args){ //要求：指定一个int类型的数组，给一定元素，将元素从小到大进行排序 //初始化一个数组 int[] arr = {7,2,5,12,6,9}; //选择排序：效率太低比较的次数太多 for (int i = 0; i<arr.length;i++){ for(int j = 1;j<arr.length;j++){ if(arr[j-1] > arr[j]){ int temp = arr...
1publicclass sort {2publicstaticvoid main(String[] args) {3 String[] arr = {"aa","bb","cc","dd"};4 System.out.println(Arrays.toString(arr));5// sort(arr);6// System.out.println(Arrays.toString(arr)); 7 Arrays.sort(arr);8for (String string : arr) {9 System.out.print(string); 10 } 11 } 1213privatestaticvoid sort(String[] arr) { 1415for (int i ...
/** * Created by rabbit on 2014-5-9. */ class ArrayTest2 { public static void BubbleSort(int [] arr) //创建冒泡排序方法 { for (int x=0;x<arr.length-1;x++) { for (int y=0;y<arr.length-x-1;y++) // –x是为了循环减少每一次比较的元素 -1是为了避免越界。超过数组的下标范围 { if (arr[y]...
用Java工具类Collections的sort()方法，对List集合元素进行排序。Collections提供两种排序方法：一、Collections.sort(List<T> list); 此方法需要泛型T这个Bean实现Comparable<T>接口，并且实现compareTo()方法排序；二、Collections.sort(List<T> list, Comparator<? super T> c); 此方法，在泛型T这个Bean没有实现Comparable<T>接口的时候，多个一个参数，是一个接口我们需要实现其compare()方法排序；排序List集合里面的元...
1、冒泡排序算法通过多次比较（相邻两个数）和交换来实现排序public class bubble {public static void bubbleSort(int[] a) { int temp; for (int i = 1; i < a.length; i++) { //将相邻两个数进行比较，较大的数往后冒泡 for (int j = 0; j < a.length - i; j++) { if (a[j] > a[j + 1]) { //交换相邻两个数 temp=a[j]; a[j]=a[j+1]; a[j+1]=...