Java代码
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);
}
}
相关推荐
各种排序算法(插入排序、冒泡排序、二叉树排序、二路归并排序,选择排序、希尔排序、快速排序、堆排序)的简单排序
C++实现的各种排序算法的实验(源代码+实验报告),包括快速排序,堆排序等的实现
总结了各种排序算法,并用C++代码实现,并有演示
各种排序算法的实现
文档包含:排序算法:选择排序排序算法,插入排序排序算法,对半插入排序排序算法,冒泡排序排序算法,堆排序排序算法。
各种排序算法的稳定性和时间复杂度总结。希望大家能有所收获。
利用前端动画实现算法可视化,比如各种排序算法动画实现.zip
上述各种排序方法都是基于比较的内排序,其时间主要消耗在排序过程中进行的记录的比较和移动,因此,统计在相同数据状态下不同排序算法的比较次数和移动次数,即可实现比较各种排序算法的目的。 [思考题]如果测算每...
各种排序算法小结 各种排序算法小结 各种排序算法小结 真的不错
c#各种排序算法动态图形演示-数据结构经典算法动态演示
各种排序算法合集,每种排序算法都继承自一个基类,各种具体的算法各自实现
各种排序算法大全排序 各种排序算法大全全是c语言的,运行效率高。
排序算法包 各种排序算法 java源 堆排序,快排等各种排序算法
数据结构课程设计各种排序算法比较.doc
各种排序算法各种排序算法各种排序算法各种排序算法各种排序算法各种排序算法各种排序算法
随机产生n个1~99的正整数序列,分别采用直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序和二路归并排序对其进行递增排序
Java经典算法 ,各种排序算法 老掉牙 河內塔 費式數列 巴斯卡三角形 三色棋 老鼠走迷官(一) 老鼠走迷官(二) 騎士走棋盤 八個皇后 八枚銀幣 生命遊戲 字串核對 雙色、三色河內塔 背包問題(Knapsack...
此为一个利用Java语言编写的排序分析程序,程序中统计了各种排序算法(冒泡排序、选择排序、插入排序、希尔排序、快速排序、堆排序、归并排序、基数排序)的分析,ppt中包含各种排序算法的分析,附上动画演示(来自...
各种排序算法效率分析比较及源代码 C语言实现 各种排序包括: 直接插入排序,折半插入排序,2—路插入排序和表插入排序;希尔排序和链式基数排序;起泡排序,快速排序,归并排序;简单选择排序,树形选择排序和堆...