欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java實(shí)現(xiàn)的各種排序算法(插入排序、選擇排序算法、冒泡排序算法)

 更新時(shí)間：2016年08月15日 11:29:56   投稿：mrr  
本文是小編給大家?guī)淼膉ava各種排序算法知識(shí)，包括插入排序、選擇排序算法、冒泡排序算法，代碼簡(jiǎn)單易懂，需要的朋友可以參考下

一、插入排序算法實(shí)現(xiàn)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; //這里設(shè)計(jì)成不返回也行， 原數(shù)組也已經(jīng)修改，已排好序
}

二、選擇排序算法實(shí)現(xiàn)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;
}

三、冒泡排序算法java實(shí)現(xiàn)

普通冒泡

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--)//后續(xù)有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;
}

改進(jìn)冒泡排序，提前終結(jié)

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--)//后續(xù)有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實(shí)現(xiàn)的各種排序算法(插入排序、選擇排序算法、冒泡排序算法)，希望對(duì)大家有所幫助,如果大家有任何疑問請(qǐng)給我留言，小編會(huì)及時(shí)回復(fù)大家的。在此也非常感謝大家對(duì)腳本之家網(wǎng)站的支持！

相關(guān)文章

最新評(píng)論