Math.random() 会得到一个0-1之间的随机浮点数，然后乘以100，并强转为整型即可。(int) (Math.random() * 100);public static void main(String[] args) { int[] a = new int[5]; for (int i = 0; i < 5; i++) { a[i] = (int) (Math.random()*100); System.out.println("数组中的各个随机数是:"+a[i]); } Arrays.sort(a); for (int i = 0; i < a.length; i++) { System.out.println("数组中的...
基本思想： 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 1.设置 low=0, high=N-1。 2.选择一个基准元素赋值给temp,即temp=a[low]。 3.从high开始向前搜索，即由后开始向前搜索（high--），找到第一个小于temp的值，将a[high]和a[low]交换。 4.从...
简单选择排序： package cn.mdj.test;public class SelectSort {public static void sort(int array[]){int len = array.length;int temp; //临时变量int index; //最小元素索引for(int i=0;i<len;i++){index = i;//假设第一个元素最小for(int j=i+1;j<len;j++){//将当前的最小元素与后面元素比较，获取最小的元素if(array[j]<array[index]){index = j;//交换索引，索引永远指向最小的那个元素}} //与后面元素遍历完后，看是否需要...
两种方法都编译运行通过，可以当做排序类直接使用。折半插入排序：publicclass Sort1 {publicstaticvoid main(String[] args) {InsertSort sort = new InsertSort();sort.InsertSort();int[] arr = sort.getarr();System.out.println();System.out.println("排序之后：");for (int ar : arr) {System.out.print(ar + " ");}} }class InsertSort {int[] a = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 1 };int i,high,low,...
排序算法之冒泡排序一、初级的冒泡排序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; //上面已经返回 }...