package com.wyh.anl;
public class TestSort{
/**
* @param args
*/
public static void main(String[] args) {
int a[] = { 115, 0, 5, 2, 1, 8, 9, 7, 6, 78 };
bublSort(a);
for (int j : a) {
System.out.print(j + " ");
}
}
// 插入排序
public static void insertSort(int a[]) {
for (int i = 1; i < a.length; i++) {
int tmp = a[i];
int j = i;
while (j > 0) {
if (tmp < a[j - 1]) {
a[j] = a[j - 1];
} else {
break;
}
j--;
}
a[j] = tmp;
}
}
// 选择排序
public static void selectSort(int a[]) {
for (int i = 0; i < a.length; i++) {
int sel = i;
int tmp = i;
for (int j = i; j < a.length; j++) {
if (a[tmp] > a[j]) {
tmp = j;
}
}
if (tmp != sel) {
int awp = a[sel];
a[sel] = a[tmp];
a[tmp] = awp;
}
}
}
// 冒泡排序法
public static void bublSort(int a[]) {
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a.length - i - 1; j++) {
int tmp = 0;
if (a[j] > a[j + 1]) {
tmp = a[j];
a[j] = a[j + 1];
a[j + 1] = tmp;
}
}
}
}
// 归迸排序法
public static void merageSort(int data[], int first, int n) {
int n1 = 0;
int n2 = 0;
if (n > 1) {
n1 = n / 2;
n2 = n - n1;
merageSort(data, first, n1);
merageSort(data, first + n1, n2);
merage(data, first, n1, n2);
}
}
private static void merage(int data[], int first, int n1, int n2) {
int tmp[] = new int[n1 + n2];
int serN1 = 0;
int serN2 = 0;
int serTmp = 0;
while (serN1 < n1 && serN2 < n2) {
if (data[first + serN1] < data[first + serN2 + n1]) {
tmp[serTmp++] = data[first + (serN1++)];
} else {
tmp[serTmp++] = data[first + n1 + (serN2++)];
}
}
while (serN1 < n1) {
tmp[serTmp++] = data[first + (serN1++)];
}
while (serN2 < n2) {
tmp[serTmp++] = data[first + n1 + (serN2++)];
}
for (int i = 0; i < (n1 + n2); i++) {
data[first + i] = tmp[i];
}
}
}
分享到:
相关推荐
提供了Java实现几种常见排序方法和原理介绍
几种经典排序算法的Java实现几种经典排序算法的Java实现几种经典排序算法的Java实现几种经典排序算法的Java实现几种经典排序算法的Java实现几种经典排序算法的Java实现几种经典排序算法的Java实现几种经典排序算法的...
并用java实现。代码拿去即可用,不需做任何修改! 部分内容: /** * 快排:O(n*logn);如果是从小到大排序; * 思想:选一个关键数据,将数组分成以关键数据分割的独立两个子数组;比关键数据小的在左边,大的在...
Java几种排序方法:冒泡排序,插入法排序,快速排序,选择排序.
几种内部排序算法的Java实现 各种内部排序方法的比较 直接插入排序 折半插入排序 希尔排序 起泡排序 快速排序 简单选择排序 树形选择排序 堆排序 归并排序 基数排序
用Java实现几种常见的排序算法.txt
java堆排序和几种排序方法实现代码.pdf
用Java实现几种常见的排序算法.txt
java排序算法,包括冒泡、插入、快速、选择等四种最常见的排序算法
java堆排序和几种排序方法实现代码文.pdf
几种常见排序算法JAVA实现.pdf
用java实现了以下算法: 1、冒泡排序、冒泡排序的两种改进。 2、插入排序。 3、选择排序。 4、希尔排序。 5、归并排序。 6、快速排序。
Java实现几种常见的排序算法 ,共享一下
这里提供了冒泡排序,插入排序,递归排序,基数排序,快速排序,选择排序,希尔排序这几种排序算法。里面有大量的注释,可以理解实现思路
java编写的几种排序算法,包括冒泡排序、快排、堆排序等,用于学习数据结构,使用Java原生sdk实现,可以运行。
使用java实现的选择、冒泡、插入、快速、希尔排序以及折半查找