順序排序JAVA代碼 java順序排列代碼

java中排序算法代碼

package temp;

創(chuàng)新互聯(lián)建站專業(yè)IDC數(shù)據(jù)服務器托管提供商，專業(yè)提供成都服務器托管，服務器租用，成都移動機房，成都移動機房，成都多線服務器托管等服務器托管服務。

import sun.misc.Sort;

/**

* @author zengjl

* @version 1.0

* @since 2007-08-22

* @Des java幾種基本排序方法

*/

/**

* SortUtil:排序方法

* 關于對排序方法的選擇：這告訴我們，什么時候用什么排序最好。當人們渴望先知道排在前面的是誰時，

* 我們用選擇排序；當我們不斷拿到新的數(shù)并想保持已有的數(shù)始終有序時，我們用插入排序；當給出的數(shù)

* 列已經(jīng)比較有序，只需要小幅度的調(diào)整一下時，我們用冒泡排序。

*/

public class SortUtil extends Sort {

/**

* 插入排序法

* @param data

* @Des 插入排序(Insertion Sort)是，每次從數(shù)列中取一個還沒有取出過的數(shù)，并按照大小關系插入到已經(jīng)取出的數(shù)中使得已經(jīng)取出的數(shù)仍然有序。

*/

public int[] insertSort(int[] data) {

1/11頁

int temp;

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

for (int j = i; (j 0) (data[j] data[j - 1]); j--) {

swap(data, j, j - 1);

}

}

return data;

}

/**

* 冒泡排序法

* @param data

* @return

* @Des 冒泡排序(Bubble Sort)分為若干趟進行，每一趟排序從前往后比較每兩個相鄰的元素的大?。ㄒ虼艘惶伺判蛞容^n-1對位置相鄰的數(shù)）并在

* 每次發(fā)現(xiàn)前面的那個數(shù)比緊接它后的數(shù)大時交換位置；進行足夠多趟直到某一趟跑完后發(fā)現(xiàn)這一趟沒有進行任何交換操作（最壞情況下要跑n-1趟，

* 這種情況在最小的數(shù)位于給定數(shù)列的最后面時發(fā)生）。事實上，在第一趟冒泡結束后，最后面那個數(shù)肯定是最大的了，于是第二次只需要對前面n-1

* 個數(shù)排序，這又將把這n-1個數(shù)中最小的數(shù)放到整個數(shù)列的倒數(shù)第二個位置。這樣下去，冒泡排序第i趟結束后后面i個數(shù)都已經(jīng)到位了，第i+1趟實

* 際上只考慮前n-i個數(shù)（需要的比較次數(shù)比前面所說的n-1要?。＿@相當于用數(shù)學歸納法證明了冒泡排序的正確性

java 數(shù)組順序排列

首先，API里面寫了: Sorts the specified array of ints into ascending numerical order.

就是這是個升序！

其次，你這個運行應該不會報錯，輸出的會是 數(shù)組地址，因為數(shù)組在java里面是一個對象，如果要看排序的結果，需要遍歷下：

比如

for(int i:arr){

System.out.println(i);

}

從鍵盤上輸入10個數(shù),用選擇法將其按由小到大的順序排列的java代碼

import?java.util.Scanner;

public?class?TestBaiduKnow?{

public?static?void?main(String?args[])?{

// int[]?a?=?{10,9,8,7,6,5,4,3,2,1};

Scanner?scan?=?new?Scanner(System.in);

String?s?=?scan.nextLine();

int[]?a?=?new?int[s.split(",").length];

for(int?i?=?0;ia.length;i++)

a[i]=Integer.valueOf(s.split(",")[i]);

for(int?i?=?0;ia.length;i++){

int?index?=?i;

for(int?j?=?i+1;ja.length;j++){

if(a[index]a[j])

index=j;

}

if(index?!=i){

a[i]=a[i]+a[index];

a[index]=a[i]-a[index];

a[i]=a[i]-a[index];

}

}

for(int?i?=?0;ia.length;i++)

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

}

}

網(wǎng)頁標題：順序排序JAVA代碼 java順序排列代碼
文章位置：http://muchs.cn/article48/dosjjhp.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供外貿(mào)建站、定制開發(fā)、品牌網(wǎng)站建設、網(wǎng)站策劃、商城網(wǎng)站、網(wǎng)站維護

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)