Java完成的各類排序算法(拔出排序、選擇排序算法、冒泡排序算法)

Java完成的各類排序算法(拔出排序、選擇排序算法、冒泡排序算法)。本站提示廣大學習愛好者：（Java完成的各類排序算法(拔出排序、選擇排序算法、冒泡排序算法)）文章只能為提供參考，不一定能成為您想要的結果。以下是Java完成的各類排序算法(拔出排序、選擇排序算法、冒泡排序算法)正文

1、拔出排序算法完成java版本

public static int[] insert_sort(int[] a)
{
for (int i = 0; i < a.length; i++)
{
for(int j=i+1;j>0&&j<a.length;j--)
{
if(a[j]<a[j-1])
{
int tmp = a[j]; //如許界說初始化邏輯上是可以的，j變量，每次tmp的值變更的
a[j] = a[j-1];
a[j-1] = tmp;
}
}
}
return a; //這裡設計成不前往也行， 原數組也曾經修正，已排好序
}

2、選擇排序算法完成java版本

public static int[] select_sort(int[] a)
{
for (int i = 0; i < a.length; i++)
{
int min_pos = i;
for(int j=i+1;j<a.length;j++)
{
if(a[j] < a[min_pos])
{
min_pos = j;
}
}
int tmp = a[i]; // swap 操作
a[i] = a[min_pos];
a[min_pos] = tmp;
}
return a;
}

3、冒泡排序算法java完成

通俗冒泡

public static int[] bubble_sort(int[] a)
{
for (int i = 0; i < a.length; i++)
{
//每趟事後a[i]是第i小
for(int j = a.length-1;j>i;j--)//後續有j-1操作 留意j>i
{
if(a[j] < a[j-1])
{
int tmp = a[j]; // swap 操作
a[j] = a[j-1];
a[j-1] = tmp;
}
}
}
return a;
}

改良冒泡排序，提早終結

public static int[] bubble_sort_flag(int[] a)
{
boolean isChange = true;
for (int i = 0; i < a.length && isChange; i++)
{
isChange = false;
for(int j = a.length-1;j>i;j--)//後續有j-1操作 留意j>i
{
if(a[j] < a[j-1])
{
int tmp = a[j]; // swap 操作
a[j] = a[j-1];
a[j-1] = tmp;
isChange = true;
}
}
}
return a;
}

以上所述是小編給年夜家引見的Java完成的各類排序算法(拔出排序、選擇排序算法、冒泡排序算法)，願望對年夜家有所贊助,假如年夜家有任何疑問請給我留言，小編會實時答復年夜家的。在此也異常感激年夜家對網站的支撐！