- package sort;
-
- import java.util.Random;
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
- public class SortTest {
-
-
-
-
-
-
-
-
- public static 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 static void printArray(int[] data) {
- for (int i : data) {
- System.out.print(i + " ");
- }
- System.out.println();
- }
-
-
-
-
-
-
-
-
-
- public static 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计算)");
-
- }
-
- }
================
上面是比较全的,下面是我重写时的记录:
- package sort;
-
- import static sort.SortTest.*;
-
- public class RmnTest {
-
-
-
-
- public static void main(String[] args) {
- int[] array = SortTest.createArray();
-
- bubbleSort(array);
-
- printArray(array);
-
- array = SortTest.createArray();
-
- selectSort(array);
- printArray(array);
- }
-
-
-
-
- private static void selectSort(int[] array) {
- for(int i = 0;i<array.length;i++) {
- int tempIndex = i;
- for(int j = 0;j<array.length;j++) {
- if(array[j] < array[tempIndex]) {
- tempIndex = j;
- }
- }
- if(tempIndex != i) swap(array,tempIndex,i);
- }
- }
-
-
-
-
- private static void bubbleSort(int[] array) {
- for(int i = 1 ;i< array.length;i++) {
- for(int j = 0;j<array.length-1;j++) {
- if(array[j] < array[j+1]) {
- swap(array,j,j+1);
- }
- }
- }
- }
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
- }
==============================================
分享到:
相关推荐
JAVA排序汇总JAVA排序汇总JAVA排序汇总
java排序 java 排序 排序大全 算法 java算法
java排序.txt
java实现的常用的几种基本排序算法,插入、交换、选择、归并
java排序算法使用及场景说明 文档后面有一些别人的链接,多在google上搜索Java排序算法,及维基百科上面也有很全的算法介绍。
java实现中文排序,按数字字母汉字的顺序进行排序
Java 中的一些重要排序,比如冒泡,直接插入排序
Java ip 地址排序Java ip 地址排序Java ip 地址排序Java ip 地址排序
Java排序方法详解大全 Java排序 快速排序 冒泡排序
java排序算法大全 为了便于管理,先引入个基础类: 一 插入排序 二 冒泡排序 三,选择排序 四 Shell排序 五 快速排序 六 归并排序 等等
java排序方法 java排序方法 java排序方法 java排序方法
Java排序算法实现 Java排序算法实现 Java排序算法实现
JAVA排序汇总,java应用中一些比较经典的排序算法
java排序,简单介绍了java的主要有那些排序方法。
执行语句:java sort <输入方式> <图形界面/非图形界面选择> <待排序数列> 例: java sort 0 643 323 12 3 523 23 //命令行输入数据并排序 java sort 1 1 //非图形界面下手动输入数据并排序 java sort 1 2 //手动...
Java基础知识: 冒泡排序详解,简单而详细的讲清楚了,什么是冒泡排序。 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如...
java排序大全(含各种常用得排序算法),学习排序不错得资料
java 中文姓氏 排序
Java排序算法代码.
Java排序Java排序