package com.xiawenquan.test.comllections;
import java.util.ArrayList;
import java.util.Arrays;
/**
* 各种排序算法: 冒择路(入)兮(稀)快归堆,桶式排序,基数排序 冒泡排序,选择排序,插入排序,稀尔排序,快速排序,归并排序,堆排序,桶式排序,基数排序
*/
@SuppressWarnings("unused")
public class TestComllections {
public static void main(String[] args) {
int[] list = new int[] { 1, 4, 6, 7, 9, 3, 2, 8 };
// bubbleSort(list);
// selectSort(list);
// insertionSort(list);
// insertionSort(list);
int i = binarySearch(list, 9);
System.out.println("i === " + i);
}
// 集合的自带的排序
public static void run() {
int[] intInt = { 1, 5, 7, 8, 4, 3, 9, 4 };
Arrays.sort(intInt);
for (int i = 0; i < intInt.length; i++) {
System.out.println(intInt[i]);
}
}
/**
* 一、冒泡排序(BubbleSort) 1. 基本思想:
* 两两比较排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止。 2. 排序过程:
* 设想被排序的数组R[1..N]垂直竖立,将每个数据元素看作有重量的气泡,根据轻气泡不能在重气泡之下的原则,
* 从下往上扫描数组R,凡扫描到违反本原则的轻气泡,就使其向上"漂浮",如此反复进行,直至最后任何两个气泡都是轻者在上, 重者在下为止。
*/
private static void bubbleSort(int[] list) {
if (list != null && list.length > 0) {
for (int i = 1; i < list.length; i++) {
for (int j = 0; j < list.length - i; j++) {
if (list[j] > list[j + 1]) {// 后一个数大于前一个数(升序)
int temp = list[j + 1];
list[j + 1] = list[j];
list[j] = temp;
}
}
/*
* for(int j = 0; j < list.length - i; j++){ if(list[j] < list[j
* + 1]){//前一个数大于后一个数(降序) int temp = list[j + 1]; list[j + 1] =
* list[j]; list[j] = temp; } }
*/
}
// 打印出已经排序好的数组
for (int k = 0; k < list.length; k++) {
int i = list[k];
System.out.println("i === " + i);
}
}
}
/**
* 二、选择排序
*
* 1. 基本思想: 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 2.
* 排序过程: 【示例】: 初始关键字 [49 38 65 97 76 13 27 49] 第一趟排序后 13 [38 65 97 76 49 27
* 49] 第二趟排序后 13 27 [65 97 76 49 38 49] 第三趟排序后 13 27 38 [97 76 49 65 49]
* 第四趟排序后 13 27 38 49 [49 97 65 76] 第五趟排序后 13 27 38 49 49 [97 97 76] 第六趟排序后
* 13 27 38 49 49 76 [76 97] 第七趟排序后 13 27 38 49 49 76 76 [ 97] 最后排序结果 13 27
* 38 49 49 76 76 97
*/
private static void selectSort(int[] array) {
if (array != null && array.length > 0) {
for (int i = 0; i < array.length; i++) {
int postion = i;
for (int k = i + 1; k < array.length; k++) {// (升序)
if (array[postion] > array[k]) {
int temp = array[postion];
array[postion] = array[k];
array[k] = temp;
}
}
/*
* for(int k = i + 1 ; k < array.length ; k++){//(降序)
* if(array[postion] < array[k]){ int temp = array[postion];
* array[postion] = array[k]; array[k] = temp; } }
*/
}
// 打印出已经排序好的数组
for (int k = 0; k < array.length; k++) {
int i = array[k];
System.out.println("i === " + i);
}
}
}
/***
*
* 三、插入排序(Insertion Sort) 1. 基本思想:
* 每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。 2. 排序过程:
*
* 【示例】: [初始关键字] [49] 38 65 97 76 13 27 49 J=2(38) [38 49] 65 97 76 13 27 49
* J=3(65) [38 49 65] 97 76 13 27 49 J=4(97) [38 49 65 97] 76 13 27 49
* J=5(76) [38 49 65 76 97] 13 27 49 J=6(13) [13 38 49 65 76 97] 27 49
* J=7(27) [13 27 38 49 65 76 97] 49 J=8(49) [13 27 38 49 49 65 76 97]
*/
private static void insertionSort(int numlist[]) {
for (int i = 1; i < numlist.length; i++) {
int temp = numlist[i];
int j = i;
while (j > 0 && numlist[j - 1] >= temp) {
numlist[j] = numlist[j - 1];
--j;
}
numlist[j] = temp;
}
// 打印出已经排序好的数组
for (int k = 0; k < numlist.length; k++) {
int i = numlist[k];
System.out.println("i === " + i);
}
}
/**
* 二分法查找
* @param a
* @param value
* @return
*/
public static int binarySearch(int []a, int value) {
int size = a.length;
int low = 0;
int high = size - 1;
int mid;
while (low <= high) {
mid = (low + high) / 2;
if (a[mid] < value) {
low = low + 1;
} else if (a[mid] > value) {
high = high - 1;
} else {
return mid;
}
}
return -1;
}
}
分享到:
相关推荐
JAVA排序汇总JAVA排序汇总JAVA排序汇总
java排序算法使用及场景说明 文档后面有一些别人的链接,多在google上搜索Java排序算法,及维基百科上面也有很全的算法介绍。
java排序.txt
java排序 java 排序 排序大全 算法 java算法
JAVA排序汇总,java应用中一些比较经典的排序算法
java排序大全(含各种常用得排序算法),学习排序不错得资料
java排序算法大全 为了便于管理,先引入个基础类: 一 插入排序 二 冒泡排序 三,选择排序 四 Shell排序 五 快速排序 六 归并排序 等等
java排序,简单介绍了java的主要有那些排序方法。
Java排序算法代码.
java排序Comparator和Comparable
Java 中的一些重要排序,比如冒泡,直接插入排序
Java排序方法详解大全 Java排序 快速排序 冒泡排序
java实现的常用的几种基本排序算法,插入、交换、选择、归并
java代码-使用java解决java排序之-快速排序的问题的源代码 ——学习参考资料:仅用于个人学习使用!
Java排序算法:插入,冒泡,选择,Shell,快速排序,归并排序,堆排序,桶式排序,基数排序
java排序排序java排序排序java排序排序java排序排序
执行语句:java sort <输入方式> <图形界面/非图形界面选择> <待排序数列> 例: java sort 0 643 323 12 3 523 23 //命令行输入数据并排序 java sort 1 1 //非图形界面下手动输入数据并排序 java sort 1 2 //手动...
java排序方法 java排序方法 java排序方法 java排序方法
Java排序算法实现 Java排序算法实现 Java排序算法实现
java 排序方法 面试的时候会碰到 下载学习吧