Java中实现的各种排序算法

Java中的冒泡排序算法

package cn.edu.hactcm;

/**

 * 冒泡排序算法

 */

public class BubbleSortDemo {

public static void main(String[] args) {

int[] r = { 22, 12, 34, 123, 65, 34, 65, 34, 567, 3, 65, 546, 4 };

BubbleSort(r);

for (int i : r) {

System.out.print(i + " ");

}

}

private static void BubbleSort(int[] r) {

Boolean exchange;

int tmp;

for (int i = 1; i < r.length;) {

//最多做n-1趟排序

exchange = false;  //本趟排序开始前，交换标志应为假

for (int j = 0; j < r.length - i; j++) {

if (r[j] > r[j+1]) {

//交换记录

tmp = r[j + 1];

r[j + 1] = r[j];

r[j] = tmp;

exchange = true;//当发生了交换，提前终止算法

}

}

if (!exchange) {

return;

}

}

}

}

Java中插入排序算法

package cn.edu.hactcm;

/**

 * 插入排序算法

 */

public class InsertSortDemo01 {

public static void main(String[] args) {

int r[] = { 110, 3, 23, 23, 231, 342, 45 };

System.out.println("直接插入排序后的结果为：");

InsertSort(r);

for (int i = 0; i < r.length; i++) {

System.out.print(r[i] + " ");

}

}

public static void InsertSort(int[] r) {

for (int i = 1; i < r.length; i++) { // 注意此处从1开始的

if (r[i] < r[i - 1]) {//如果后者小于前者

int temp = r[i]; // 要排序的数字

int j = 0;

for (j = i - 1; j >= 0 && temp < r[j]; j--) {

r[j + 1] = r[j]; // 将数据后移

}

// 若不符合上面的情况时让数组的i个的值为temp

r[j + 1] = temp;

}

}

}

}

快排：

package cn.edu.hactcm;

/**

 * 快排算法

 */

public class QuickSortDemo {

public static void main(String[] args) {

int R[] = { 22, 12, 34, 123, 65, 34, 65, 34, 567, 3, 65, 45, 546, 4 };

quickSort(R, 0, 13);

for (int i = 0; i < R.length; i++) {

System.out.print(R[i] + " ");

}

}

public static void quickSort(int[] R, int low, int high) {

if (low > high)

return;

int pivot = R[low];

int i = low;

int j = high;

while (i < j) {

while (i < j && R[j] >= pivot)

j--;

R[i] = R[j]; // 将后面的值赋给R[i],使小的数值排在前面

while (i < j && R[i] <= pivot)

i++;

R[j] = R[i]; // 当前面的数值中有大于pivot的数值时，将之后排

}

R[i] = pivot; // 将空出来的位置放上pivot

quickSort(R, low, i - 1);

quickSort(R, i + 1, high);

}

}

Java中选择排序

package cn.edu.hactcm;

/**

 * 选择排序算法

 */

public class SelectSortDemo {

public static void main(String[] args) {

int r[] = { 22, 12, 34, 123, 65, 34, 65, 34, 567, 3, 65, 45, 546, 4 };

SelectSort(r);

for (int i = 0; i < r.length; i++) {

System.out.print(r[i] + " ");

}

}

/**

 * 选择排序

 * @param r

 */

public static void SelectSort(int[] r) {

int i, j, k;

int temp;

for (i = 0; i < r.length - 1; i++) {

k = i; // 最开始是将k的值赋给要比较的数字

for (j = i + 1; j < r.length; j++) {

if (r[j] < r[k]) {

k = j; // k记下目前找到的最小关键字所在的位置

}

}

if (k != i) { // 一定要记住是k和i之间的比较

temp = r[i];

r[i] = r[k];

r[k] = temp;

}

}

}

}

package cn.edu.hactcm;

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

/**

 * 查找元素的位置

 */

public class TheFirstOne {

public static void main(String[] args) {

int[] temp = { 10, 20, 32, 2, 565, 232, 54, 67, 34, 0 };

System.out.print("请输入你要找的值：");

BufferedReader buf = new BufferedReader(

new InputStreamReader(System.in));

int key = 0;

try {

key = Integer.parseInt(buf.readLine());

} catch (NumberFormatException e) {

e.printStackTrace();

} catch (IOException e) {

e.printStackTrace();

} finally{

if (buf != null) {

try {

buf.close();

} catch (IOException e) {

throw new RuntimeException(e.getMessage(), e);

}

}

buf = null;

}

System.out.println("您要查找的元素在数组中的位置为：" + seqSearch(temp, key));

}

/**

 *查询算法

 */

public static int seqSearch(int temp[], int key) {

int i;

for (i = 0; temp[i] != key; i++);

if (i == temp.length) {

return -1;

} else {

return i;

}

}

}

package cn.edu.hactcm;

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

/**

 * 查找元素的位置 

 */

public class TheSecondOne {

public static void main(String[] args) {

int[] temp = { 10, 20, 32, 2, 565, 232, 54, 67, 34, 0 };

System.out.print("请输入你要找的值：");

BufferedReader buf = new BufferedReader(

new InputStreamReader(System.in));

int key = 0;

try {

key = Integer.parseInt(buf.readLine());

} catch (NumberFormatException e) {

e.printStackTrace();

} catch (IOException e) {

e.printStackTrace();

} finally{

if (buf != null) {

try {

buf.close();

} catch (IOException e) {

throw new RuntimeException(e.getMessage(), e);

}

}

buf = null;

}

System.out.println("您要查找的元素在数组中的位置为：" + binSearch(temp, key));

}

/**

 * 中分查找

 * @param temp

 * @param key ：我们要找的值

 * @return

 */

public static int binSearch(int[] temp, int key) {

int low = 0, high = temp.length - 1, mid; // high表示数组最后一个的下标

while (low <= high) {

mid = (low + high) / 2;

//如果中间值恰好为我们要找的值

if (temp[mid] == key)

return mid;

if (temp[mid] > key)

high = mid - 1;

else

low = mid + 1;

}

return -1; // 当low》high时表示查找区间为空，查找失败

}

}