排序算法之冒泡排序一、初级的冒泡排序import java.util.Arrays;/** * * @title BubbleSort * @describe 冒泡排序 * @author 张富昌 * @date 2016年10月1日下午3:56:30 */public class BubbleSortLow { // 起泡排序是快速排序的基础，但是排序速度较慢。 // 基本思想：将序列中第 1 个元素与第 2 个元素进行比较，如前者大于后者，则两个元素交换位置，否则不交换； // 再将第 2 个元素与第 3 个元素进行比较，如前者...
package com.wx.wxlogin.util;import java.util.Arrays; import java.util.List; import java.util.stream.Stream;publicclass SortUtil {privatestatic Integer[] initArray = {34, 45, 1, 5, 67, 8, 10,2};// 冒泡排序publicstaticvoid bubbleSort(Integer[] array) {for (int i = 0; i < array.length; i++) {for (int j = 0; j < array.length - i - 1; j++) {int pre = array[j];int next = array[j + 1];if (pre > next) {in...
前言Java为我们提供了几种排序得方法,比如Arrays和Collections类,但是前提是数组或者集合中的元素都必须实现Comparable接口，基本的数据类型都已经实现了Comparable接口了，所以我们才能够直接对基本类型的数组或者集合进行排序,比如Float和Integer类得源码.今天记录一下对Comparable得使用和反射得使用.先看一个Student类我们要对他进行年龄排序,可以用冒泡进行排序,或者用选择排序法但是这不是主角,而我们要用Comparable接口进行...
--> List 列表中的自动添加的多余空间长度该怎么去除呢？...package com.dragon.java.filesort;import java.io.FileReader; import java.io.FileWriter; import java.io.IOException; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator;/** 将day19-笔记.txt中的所有字符按照码表值排序, 存入另一个文件中*/publicclass Test {publicstaticvoid main(String args[]) {FileReader fr = null;...
1//: SortedDirList.java 2/// 此程序可以对一个目录进行列出。 3 4package c10;5 6import java.io.File;7import java.io.FilenameFilter;8import java.util.Arrays;9import java.util.Comparator; 1011/**12* @time: 上午11:52:04 13* @date: 2017年4月29日 14* @auther: skyfffire 15* @version: v0.1 16* 17* 可排序式读入文件目录，传值sort=-1为降序 18* 传值sort=1为传统升序(按照A...
public static void selectSort(int[] a){if(a == null){return;}int n = a.length;int minIndex = 0;//从无序区中选一个最小的数放在有序区的最后，初始时认为整个数组都是无序的，选一个最小的数放到第一位for(int i=0; i<n; i++){minIndex = i;for(int j=i+1; j<n; j++){if(a[j]<a[minIndex]){minIndex = j;}}//交换位置，把无序区中最小的元素放到有序区的最后int temp = a[i];a[i] = a[minIndex];a[minIndex] = temp; }}直接选...
注：对象排序，就是对对象中的某一字段进行比较，以正序或倒序进行排序。 例：需要排序的对象：public class Person { public int age; public String name; public Person (int age, String name){ this.age = age; this.name = name; }} 实现排序功能的类：import java.util.Comparator;public class OrderUtil implements Comparator<Person> { @Override public int compare(Person p1, Person p2) { if (p1 != null && p2...
递归版package MergeSort;import Utils.SortUtils; /*** 归并排序递归版* @author liguodong*/publicclassDemo02 {publicstaticvoidmergeSort(int[] a){mSort(a, a, 0, a.length-1);}/*** * @param SR为待排序的数据* @param TR1为排序之后的数据* @param s* @param t*/publicstaticvoidmSort(int[] SR,int[] TR1, int s,int t){int m;int[] TR2 = newint[SR.length];if(s==t){TR1[s] = SR[s];}else {m = (s+t)/2;//4mSort(SR, TR2...
以下程序均将数据封装于DataWrap数据包装类中，如下所示： 1//数据包装类 2class DataWrap implements Comparable<DataWrap>3 {4int data;5 String flag;6public DataWrap(int data,String flag)7 {8this.data = data;9this.flag = flag; 10 } 11//重写compareTo方法12publicint compareTo(DataWrap other) 13 { 14returnthis.data > other.data ? 1 : (this.data == other.data ? 0 : -1); 15 ...
Java对象排序有两种方法一，在对象类中实现接口 comparablepackage com.m01.collections;publicclass User implements Comparable {privateint id;private String name;privatedouble score;public User() {super();}public User(int id, String name, double score) {super();this.id = id;this.name = name;this.score = score;}publicint getId() {return id;}publicvoid setId(int id) {this.id = id;}public String getName()...
基本思想： 比对数组中元素，相等者输出元素在数组的下标，否则就输出没找到！ 代码如下：function Orderseach(array,findVal){var temp = false; //记录状态for(var i =0;i<array.length;i++){if(array[i] == findVal){temp = true; //改变状态return i;} }if(!temp){return ‘没找到‘; } }； 简单吧！这段代码可能只在if(!temp)这里理解起来有点难度，这是一个简写：原：if(temp){ return i; //上面已经返回 }...
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否函数该整数。publicclass Test {/** 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否函数该整数。 */publicstaticvoidmain(String[] args...
排序从大体上来讲，做了两件事情： 1、比较两个数据项； 2、交换两个数据项，或复制其中一项 一、冒泡排序 大O表示法：交换次数和比较次数都为O(N*N)。 算法原理：1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。3、针对所有的元素重复以上的步骤，除了最后一个。4、持续每次对越来越少的元素重...
1.数字定义的一种奇特格式和两种静态格式：奇特格式(不推荐使用，但是要认识)： int arr [] = new int [2]; 两种静态格式：int [] arr = new int [] {2,3,4,5};int [] arr = {2,3,4,5}; 2.选择排序和冒泡排序选择排序：每次从未排序元素中选出最小(大)的元素放到已排序元素的末尾。冒泡排序：未排序元素的相邻元素两两比较选出最小（大）的元素放到已排序元素的开头。 还可以用Array.sort(arr);来实现升序排序；或者用Array.sort(a...
选择排序：通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i（1<=i<=n）个记录交换。思想：每次从未排序的队列中选出最小的和此未排序队列最前面的进行交换。即最开始假设第一个最小，此时min = i = 0，依次拿后面的数与第一个进行比较，当发现a[j]小于a[min]时，让min = j，遍历一遍后，如果i != min，将a[i] 和 a[min]交换。此时，第一个数是有序的，后面是无序即未排序的，i++，min = i ...代码： publi...