java排序比较_Java几种排序方法比较

最新推荐文章于 2024-07-24 17:49:50 发布

采悟

最新推荐文章于 2024-07-24 17:49:50 发布

阅读量269

点赞数

文章标签： java排序比较

本文链接：https://blog.csdn.net/weixin_27437725/article/details/114441070

版权

这篇博客通过Java实现并比较了四种基本排序算法——选择排序、冒泡排序、插入排序和快速排序。在100万次排序实验中，展示了每种算法的执行时间，快速排序在所有算法中表现最优。文章还提供了排序后的数组输出，以验证排序的正确性。

摘要由CSDN通过智能技术生成

package com.sort;

public class Sort {

public void swap(int a[], int i, int j) {

int tmp = a[i];

a[i] = a[j];

a[j] = tmp;

}

public int partition(int a[], int low, int high) {

int pivot, p_pos, i;

p_pos = low;

pivot = a[p_pos];

for (i = low + 1; i <= high; i++) {

if (a[i] > pivot) {

p_pos++;

swap(a, p_pos, i);

}

swap(a, low, p_pos);

return p_pos;

}

public void quicksort(int a[], int low, int high) {

int pivot;

if (low < high) {

pivot = partition(a, low, high);

quicksort(a, low, pivot - 1);

quicksort(a, pivot + 1, high);

}

public static void main(String args[]) {

int vec[] = new int[] { 25, 78, 17, -13, 31, 56 };

int temp;

// 选择排序法(Selection Sort)

long begin = System.currentTimeMillis();

for (int k = 0; k < 1000000; k++) {

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

for (int j = i; j < vec.length; j++) {

if (vec[j] > vec[i]) {

temp = vec[i];

vec[i] = vec[j];

vec[j] = temp;

}

long end = System.currentTimeMillis();

System.out.println("选择法用时为：" + (end - begin));

// 打印排序好的结果

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

System.out.println(vec[i]);

}

// 冒泡排序法(Bubble Sort)

begin = System.currentTimeMillis();

for (int k = 0; k < 1000000; k++) {

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

for (int j = i; j < vec.length - 1; j++) {

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

temp = vec[j + 1];

vec[j + 1] = vec[j];

vec[j] = temp;

}

end = System.currentTimeMillis();

System.out.println("冒泡法用时为：" + (end - begin));

// 打印排序好的结果

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

System.out.println(vec[i]);

}

// 插入排序法(Insertion Sort)

begin = System.currentTimeMillis();

for (int k = 0; k < 1000000; k++) {

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

int j = i;

while (vec[j - 1] < vec[i]) {

vec[j] = vec[j - 1];

j--;

if (j <= 0) {

break;

}

vec[j] = vec[i];

}

end = System.currentTimeMillis();

System.out.println("插入法用时为：" + (end - begin));

// 打印排序好的结果

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

System.out.println(vec[i]);

}

// 快速排序法(Quick Sort)

Sort s = new Sort(); begin = System.currentTimeMillis(); for (int k = 0; k < 1000000; k++) { s.quicksort(vec, 0, 5); } end = System.currentTimeMillis(); System.out.println("快速法用时为：" + (end - begin)); // 打印排序好的结果 for (int i = 0; i < vec.length; i++) { System.out.println(vec[i]); } }}