排序
public class Sort { public long[] array; //冒泡排序 public void bublingSort(long[] array) { int length = array.length; long temp; for (int i = length; i > 0; i--) { for (int j = 0; j < i - 1; j++) { if (array[j] > array[j + 1]) { temp = array[j + 1]; array[j + 1] = array[j]; array[j] = temp; } } } } //选择排序 public void selectSort(long[] array) { int length = array.length; int k = 0; long temp; for (int i = length; i > 0; i--) { k = 0; for (int j = 0; j < i - 1; j++) { if (array[k] < array[j + 1]) { k = j + 1; } if (j == i - 2) { temp = array[j + 1]; array[j + 1] = array[k]; array[k] = temp; } } } } //插入排序 public void insertSort(long[] array) { int length = array.length; int in = 0; long temp; for (int i = 1; i < length; i++) { for (int j = 0; j < i; j++) { if (array[i] < array[j]) { in = j; temp = array[i]; while (j < i) { array[i] = array[i - 1]; i--; } array[in] = temp; } } } } //希尔排序 public void sortArray(long[] array, int d) { int length = array.length; long temp; for (int i = 0; i < d; i++) { for (int j = i + d; j < length; j += d) { temp = array[j]; for (int k = i; k < j; k += d) { if (array[j] < array[k]) { int m = j; while (m > k) { array[m] = array[m - d]; m = m - d; } array[k] = temp; } } } } } public void shellSort(long[] array) { int length = array.length; int d = 1; do { d = getIncrement(length); sortArray(array, d); } while (d > 1); } //快速排序 public void recQuickSort(int left, int right) { if (right - left <= 0) { return; } else { long pivot = array[right]; int partition = partition(left, right, pivot); recQuickSort(left, partition - 1); recQuickSort(partition + 1, right); } } public int partition(int left, int right, long pivot) { int leftPst = left - 1; int rightPst = right; while (true) { while (array[++leftPst] < pivot) ; while (rightPst > left && array[--rightPst] >= pivot) ; if (leftPst < rightPst) { swap(leftPst, rightPst); } else { break; } } swap(leftPst, right); return leftPst; } public void swap(int left, int right) { long temp = array[left]; array[left] = array[right]; array[right] = temp; } //归并排序 public void mergeSort(long array[], int left, int right) { long[] temp = new long[array.length]; sort2(array, temp, left, right); } public void sort2(long[] array, long[] temp, int left, int right) { if (left >= right) return; int mid = (left + right) / 2; sort2(array, temp, left, mid); sort2(array, temp, mid + 1, right); int leftPst = left; int rightPst = mid + 1; int position = left; while (leftPst <= mid && rightPst <= right) { if (array[leftPst] <= array[rightPst]) { temp[position++] = array[leftPst]; leftPst++; } else { temp[position++] = array[rightPst]; rightPst++; } } while (rightPst <= right) { temp[position++] = array[rightPst]; rightPst++; } while (leftPst <= mid) { temp[position++] = array[leftPst]; leftPst++; } System.arraycopy(temp, left, array, left, right - left + 1); } public int getIncrement(int d) { int r = 1; r = r / 3 + 1; return r; } public void swap(long a, long b) { long temp = a; a = b; b = temp; } public void display(long[] array) { for (int i = 0; i < array.length; i++) { System.out.print(array[i] + " "); } } public static void main(String[] args) { long[] array = { 4, 2, 3, 1, 9, 445, 56, 345, 2, 4354, 67, 23, 56, 234, 678, 3, 1, 7, 90, 43 }; long[] test = {1, 5, 10 ,15, 35, 56, 100, 4, 6, 8, 35, 66, 300, 500}; Sort sort = new Sort(); sort.mergeSort(array, 0, array.length - 1); sort.display(array); } }
转
相关推荐
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排序