`
- 浏览:
49380 次
- 性别:
- 来自:
济南
-
- package sort;
-
-
import java.util.Random;
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
public class SortTest {
-
-
-
-
-
-
-
-
-
public int[] createArray() {
-
Random random = new Random();
-
int[] array = new int[10];
-
for (int i = 0; i < 10; i++) {
-
array[i] = random.nextInt(100) - random.nextInt(100);
- }
-
System.out.println("==========原始序列==========");
- printArray(array);
-
return array;
- }
-
-
-
-
-
-
-
-
public void printArray(int[] data) {
-
for (int i : data) {
-
System.out.print(i + " ");
- }
- System.out.println();
- }
-
-
-
-
-
-
-
-
-
-
public void swap(int[] data, int x, int y) {
-
int temp = data[x];
- data[x] = data[y];
- data[y] = temp;
- }
-
-
-
-
-
-
-
-
-
-
-
-
-
public void bubbleSort(int[] data, String sortType) {
-
if (sortType.equals("asc")) {
-
-
for (int i = 1; i < data.length; i++) {
-
-
for (int j = 0; j < data.length - i; j++) {
-
if (data[j] > data[j + 1]) {
-
-
swap(data, j, j + 1);
- }
- }
- }
-
} else if (sortType.equals("desc")) {
-
-
for (int i = 1; i < data.length; i++) {
-
-
for (int j = 0; j < data.length - i; j++) {
-
if (data[j] < data[j + 1]) {
-
-
swap(data, j, j + 1);
- }
- }
- }
-
} else {
-
System.out.println("您输入的排序类型错误!");
- }
-
printArray(data);
- }
-
-
-
-
-
-
-
-
-
-
-
-
-
-
public void selectSort(int[] data, String sortType) {
-
if (sortType.endsWith("asc")) {
-
int index;
-
for (int i = 1; i < data.length; i++) {
-
index = 0;
-
for (int j = 1; j <= data.length - i; j++) {
-
if (data[j] > data[index]) {
- index = j;
- }
- }
-
- swap(data, data.length - i, index);
- }
-
} else if (sortType.equals("desc")) {
-
int index;
-
for (int i = 1; i < data.length; i++) {
-
index = 0;
-
for (int j = 1; j <= data.length - i; j++) {
-
if (data[j] < data[index]) {
- index = j;
- }
- }
-
- swap(data, data.length - i, index);
- }
-
} else {
-
System.out.println("您输入的排序类型错误!");
- }
-
printArray(data);
- }
-
-
-
-
-
-
-
-
-
-
-
public void insertSort(int[] data, String sortType) {
-
if (sortType.equals("asc")) {
-
-
for (int i = 1; i < data.length; i++) {
-
-
for (int j = 0; j < i; j++) {
-
if (data[j] > data[i]) {
-
- swap(data, i, j);
- }
- }
- }
-
} else if (sortType.equals("desc")) {
-
-
for (int i = 1; i < data.length; i++) {
-
-
for (int j = 0; j < i; j++) {
-
if (data[j] < data[i]) {
-
- swap(data, i, j);
- }
- }
- }
-
} else {
-
System.out.println("您输入的排序类型错误!");
- }
-
printArray(data);
- }
-
-
-
-
-
-
-
-
public void reverse(int[] data) {
-
int length = data.length;
-
int temp = 0;
-
for (int i = 0; i < length / 2; i++) {
- temp = data[i];
-
data[i] = data[length - 1 - i];
-
data[length - 1 - i] = temp;
- }
-
printArray(data);
- }
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
public void quickSort(int[] data, String sortType) {
-
if (sortType.equals("asc")) {
-
qsort_asc(data, 0, data.length - 1);
-
} else if (sortType.equals("desc")) {
-
qsort_desc(data, 0, data.length - 1);
-
} else {
-
System.out.println("您输入的排序类型错误!");
- }
- }
-
-
-
-
-
-
-
-
-
private void qsort_asc(int data[], int low, int high) {
-
int i, j, x;
-
if (low < high) {
- i = low;
- j = high;
- x = data[i];
-
while (i < j) {
-
while (i < j && data[j] > x) {
-
j--;
- }
-
if (i < j) {
- data[i] = data[j];
- i++;
- }
-
while (i < j && data[i] < x) {
-
i++;
- }
-
if (i < j) {
- data[j] = data[i];
- j--;
- }
- }
- data[i] = x;
-
qsort_asc(data, low, i - 1);
-
qsort_asc(data, i + 1, high);
- }
- }
-
-
-
-
-
-
-
-
-
private void qsort_desc(int data[], int low, int high) {
-
int i, j, x;
-
if (low < high) {
- i = low;
- j = high;
- x = data[i];
-
while (i < j) {
-
while (i < j && data[j] < x) {
-
j--;
- }
-
if (i < j) {
- data[i] = data[j];
- i++;
- }
-
while (i < j && data[i] > x) {
-
i++;
- }
-
if (i < j) {
- data[j] = data[i];
- j--;
- }
- }
- data[i] = x;
-
qsort_desc(data, low, i - 1);
-
qsort_desc(data, i + 1, high);
- }
- }
-
-
-
-
-
-
-
-
-
-
-
public int binarySearch(int[] dataset, int data, int beginIndex,
-
int endIndex) {
-
int midIndex = (beginIndex + endIndex) >>> 1;
-
-
if (data < dataset[beginIndex] || data > dataset[endIndex]
- || beginIndex > endIndex)
-
return -1;
-
if (data < dataset[midIndex]) {
-
return binarySearch(dataset, data, beginIndex, midIndex - 1);
-
} else if (data > dataset[midIndex]) {
-
return binarySearch(dataset, data, midIndex + 1, endIndex);
-
} else {
-
return midIndex;
- }
- }
-
-
-
-
-
-
-
-
-
public int binarySearch(int[] dataset, int data) {
-
int beginIndex = 0;
-
int endIndex = dataset.length - 1;
-
int midIndex = -1;
-
if (data < dataset[beginIndex] || data > dataset[endIndex]
- || beginIndex > endIndex)
-
return -1;
-
while (beginIndex <= endIndex) {
-
midIndex = (beginIndex + endIndex) >>> 1;
-
-
-
if (data < dataset[midIndex]) {
-
endIndex = midIndex - 1;
-
} else if (data > dataset[midIndex]) {
-
beginIndex = midIndex + 1;
-
} else {
-
return midIndex;
- }
- }
-
return -1;
- }
-
-
-
public static void main(String[] args) {
-
SortTest ST = new SortTest();
-
int[] array = ST.createArray();
-
System.out.println("==========冒泡排序后(正序)==========");
-
ST.bubbleSort(array, "asc");
-
System.out.println("==========冒泡排序后(倒序)==========");
-
ST.bubbleSort(array, "desc");
-
- array = ST.createArray();
-
System.out.println("==========选择排序后(正序)==========");
-
ST.selectSort(array, "asc");
-
System.out.println("==========选择排序后(倒序)==========");
-
ST.selectSort(array, "desc");
-
- array = ST.createArray();
-
System.out.println("==========插入排序后(正序)==========");
-
ST.insertSort(array, "asc");
-
System.out.println("==========插入排序后(倒序)==========");
-
ST.insertSort(array, "desc");
-
- array = ST.createArray();
-
System.out.println("==========快速排序后(正序)==========");
-
ST.quickSort(array, "asc");
- ST.printArray(array);
-
System.out.println("==========快速排序后(倒序)==========");
-
ST.quickSort(array, "desc");
- ST.printArray(array);
-
System.out.println("==========数组二分查找==========");
-
System.out.println("您要找的数在第" + ST.binarySearch(array, 74)+ "个位子。(下标从0计算)");
-
- }
-
- }
分享到:
Global site tag (gtag.js) - Google Analytics
相关推荐
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 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 排序方法 面试的时候会碰到 下载学习吧