當前位置:首頁 » 編程語言 » java插入排序

java插入排序

發布時間: 2022-09-23 09:25:56

java中有哪幾種常用的排序方法

最主要的是冒泡排序、選擇排序、插入排序以及快速排序

1、冒泡排序



冒泡排序是一個比較簡單的排序方法。在待排序的數列基本有序的情況下排序速度較快。若要排序的數有n個,則需要n-1輪排序,第j輪排序中,從第一個數開始,相鄰兩數比較,若不符合所要求的順序,則交換兩者的位置;直到第n+1-j個數為止,第一個數與第二個數比較,第二個數與第三個數比較,......,第n-j個與第n+1-j個比較,共比較n-1次。此時第n+1-j個位置上的數已經按要求排好,所以不參加以後的比較和交換操作。

例如:第一輪排序:第一個數與第二個數進行比較,若不符合要求的順序,則交換兩者的位置,否則繼續進行二個數與第三個數比較......。直到完成第n-1個數與第n個數的比較。此時第n個位置上的數已經按要求排好,它不參與以後的比較和交換操作;第二輪排序:第一個數與第二個數進行比較,......直到完成第n-2個數與第n-1個數的比較;......第n-1輪排序:第一個數與第二個數進行比較,若符合所要求的順序,則結束冒泡法排序;若不符合要求的順序,則交換兩者的位置,然後結束冒泡法排序。


共n-1輪排序處理,第j輪進行n-j次比較和至多n-j次交換。


從以上排序過程可以看出,較大的數像氣泡一樣向上冒,而較小的數往下沉,故稱冒泡法。



public void bubbleSort(int a[])


{


int n = a.length;


for(int i=0;i<n-1;i++)


{


for(int j=0;j<n-i-1;j++)


{


if(a[j] > a[j+1])


{


int temp = a[j];


a[j] = a[j + 1];


a[j + 1] = temp;


}


}


}


}



2、選擇排序



選擇法的原理是先將第一個數與後面的每一個數依次比較,不斷將將小的賦給第一個數,從而找出最小的,然後第二個數與後面的每一個數依次比較,從而找出第二小的,然後第三個數與後面的每一個數依次比較,從而找出第三小的.....直到找到最後一個數。


public void sort(int x[])


{


int n=x.length;


int k,t;


for(int i=0;i<n-1;i++)


{


k=i;


for(int j=i+1;j=n;j++)


{


if(x[j]>x[k])k=j;


if(k!=i)


{


t=x[i];


x[i]=x[k];


x[k]=t;


}


}


}


}


3、插入排序



插入排序的原理是對數組中的第i個元素,認為它前面的i-1個已經排序好,然後將它插入到前面的i-1個元素中。插入排序對少量元素的排序較為有效.



public void sort(int obj[])


{


for(int j=1;j<obj.length;j++)


{


int key=obj[j];


int i=j-1;


while(i>=0&&obj[i]>key)


{


obj[i+1]=obj[i];


i--;


}


obj[i+1]=key;


}


}



4、快速排序



快速排序是對冒泡排序的一種改進。它的基本思想是:通過一次排序將要排序的數據分割成獨立的兩部分,其中一部分的所有數據都比另外一部分的所有數據都要小,然後再按次方法對這兩部分數據分別進行快速排序,整個排序過程可以遞歸進行,以此大道整個數據變成有序序列。



public void quickSort(int obj[],int low,int high)


{


int i=low;


int j=high;


int keyValue=obj[i];


while(i<j)


{


int temp=0;


while(i<j&&obj[j]>=keyValue)


{


j=j-1;


}


temp=obj[j];


obj[j]=obj[i];


obj[i]=temp;


while(i<j&&obj[i]<=keyValue)


{


i=i+1;


}


temp=obj[j];


obj[j]=ojb[i];


obj[i]=temp;


}


obj[i]=keyValue;


if(low<i-1)


{


quickSort(obj,low,i-1);


}


if(high>i+1)


{


quickSort(obj,i+1,high);


}


}

❷ java 如何按出現順序調換奇數和偶數的位置

java可以通過使用別的排序例如歸並或者插入排序,也可以單獨開辟數組的方式來調換奇數和偶數的位置。

這些都和內部排序演算法相似,考慮到具有穩定性的排序演算法不多,例如插入排序,歸並排序等;這里採用插入排序的思想實現。

代碼如下:

Java是一門面向對象編程語言,不僅吸收了C++語言的各種優點,還摒棄了C++里難以理解的多繼承、指針等概念,因此Java語言具有功能強大和簡單易用兩個特徵。

Java語言作為靜態面向對象編程語言的代表,極好地實現了面向對象理論,允許程序員以優雅的思維方式進行復雜的編程 。

Java具有簡單性、面向對象、分布式、健壯性、安全性、平台獨立與可移植性、多線程、動態性等特點 。

Java可以編寫桌面應用程序、Web應用程序、分布式系統和嵌入式系統應用程序等 。

20世紀90年代,硬體領域出現了單片式計算機系統,這種價格低廉的系統一出現就立即引起了自動控制領域人員的注意。

因為使用它可以大幅度提升消費類電子產品(如電視機頂盒、麵包烤箱、行動電話等)的智能化程度。Sun公司為了搶占市場先機。

❸ JAVA中有哪幾種常用的排序方法

1、冒泡排序
冒泡排序是一個比較簡單的排序方法。在待排序的數列基本有序的情況下排序速度較快。若要排序的數有n個,則需要n-1輪排序,第j輪排序中,從第一個數開始,相鄰兩數比較,若不符合所要求的順序,則交換兩者的位置;直到第n+1-j個數為止,第一個數與第二個數比較,第二個數與第三個數比較,......,第n-j個與第n+1-j個比較,共比較n-1次。此時第n+1-j個位置上的數已經按要求排好,所以不參加以後的比較和交換操作。例如:第一輪排序:第一個數與第二個數進行比較,若不符合要求的順序,則交換兩者的位置,否則繼續進行二個數與第三個數比較......。直到完成第n-1個數與第n個數的比較。此時第n個位置上的數已經按要求排好,它不參與以後的比較和交換操作;第二輪排序:第一個數與第二個數進行比較,......直到完成第n-2個數與第n-1個數的比較;......第n-1輪排序:第一個數與第二個數進行比較,若符合所要求的順序,則結束冒泡法排序;若不符合要求的順序,則交換兩者的位置,然後結束冒泡法排序。
共n-1輪排序處理,第j輪進行n-j次比較和至多n-j次交換。
從以上排序過程可以看出,較大的數像氣泡一樣向上冒,而較小的數往下沉,故稱冒泡法。

2、選擇排序
選擇法的原理是先將第一個數與後面的每一個數依次比較,不斷將將小的賦給第一個數,從而找出最小的,然後第二個數與後面的每一個數依次比較,從而找出第二小的,然後第三個數與後面的

3、插入排序
插入排序的原理是對數組中的第i個元素,認為它前面的i-1個已經排序好,然後將它插入到前面的i-1個元素中。插入排序對少量元素的排序較為有效.

4、快速排序
快速排序是對冒泡排序的一種改進。它的基本思想是:通過一次排序將要排序的數據分割成獨立的兩部分,其中一部分的所有數據都比另外一部分的所有數據都要小,然後再按次方法對這兩部分數據分別進行快速排序,整個排序過程可以遞歸進行,以此大道整個數據變成有序序列。

❹ JAVA實現插入排序

public class Test {

public static void main(String[] args) {
int[] source = { 1, 3, 2, 5, 12, 3, 123, 23, 2, 541, 1, 76, 76 };
Test test = new Test();
test.printArray(source);
test.insertSort(source);
test.printArray(source);
}

public void insertSort(int[] source) {
for (int i = 1; i < source.length; i++) {
for (int j = i; (j > 0) && (source[j] < source[j - 1]); j--) {
swap(source, j, j - 1);
}
}
printArray(source);// 輸出插入排序後的數組值
}

private void swap(int[] source, int x, int y) {
int temp = source[x];
source[x] = source[y];
source[y] = temp;
}

public void printArray(int[] source) {
for (int i : source) {
System.out.print(i + " ");
}
System.out.println();
}
}

❺ java怎麼讓數組的數字從大到小排序

將數字從大到小排序的方法:

例如簡一點的冒泡排序,將第一個數字和後面的數字逐個比較大小,如果小於,則互換位置,大於則不動。此時,第一個數為數組中的最大數。然後再將第二個數與後面的數逐個比較,以次類推。

示例代碼如下:
publicclassTest{

publicstaticvoidmain(String[]args){
int[]array={12,3,1254,235,435,236,25,34,23};
inttemp;
for(inti=0;i<array.length;i++){
for(intj=i+1;j<array.length;j++){
if(array[i]<array[j]){
temp=array[i];
array[i]=array[j];
array[j]=temp; //兩個數交換位置
}
}
}
for(inti=0;i<array.length;i++){
System.out.print(array[i]+"");
}
}
}

數組對於每一門編程語言來說都是重要的數據結構之一,當然不同語言對數組的實現及處理也不盡相同。

Java 語言中提供的數組是用來存儲固定大小的同類型元素。

你可以聲明一個數組變數,如 numbers[100] 來代替直接聲明 100 個獨立變數 number0,number1,....,number99

(5)java插入排序擴展閱讀

Java中利用數組進行數字排序一般有4種方法:

1、選擇排序是先將數組中的第一個數作為最大或最小數,然後通過循環比較交換最大數或最小數與一輪比較中第一個數位置進行排序。

2、冒泡排序也是先將數組中的第一個數作為最大或最小數,循環比較相鄰兩個數的大小,滿足條件就互換位置,將最大數或最小數沉底。

3、快速排序法主要是運用Arrays類中的Arrays.sort方法()實現。

4、插入排序是選擇一個數組中的數據,通過不斷的插入比較最後進行排序。



❻ java 中 我想把帶小數的數字插入 排序里 怎麼弄,如下是我的代碼。 沒積分了,求解答,謝謝

intarray[]=newint[5];
Scannersc=newScanner(System.in);
for(inti=0;i<array.length;i++){
System.out.println("請輸入第"+(i+1)+"個數");
array[i]=sc.nextDouble();
}
for(inti=0;i<array.length;i++){
for(intj=i+1;j<array.length;j++){
if(array[j]>array[j+1]){
doubletemp=array[i];
array[i]=array[j];
array[j]=temp;
}
}
}
for(inti=0;i<array.length;i++){
System.out.print(array[i]+"");
}

❼ Java的排序演算法有哪些

java的排序大的分類可以分為兩種:內排序和外排序。在排序過程中,全部記錄存放在內存,則稱為內排序,如果排序過程中需要使用外存,則稱為外排序。下面講的排序都是屬於內排序。
1.插入排序:直接插入排序、二分法插入排序、希爾排序。
2.選擇排序:簡單選擇排序、堆排序。
3.交換排序:冒泡排序、快速排序。
4.歸並排序
5.基數排序

❽ JAVA一個已經排好序的數組(元素為10個),插入一個數按照原來的排序

1、數組插入新數據,首先需要擴容,java中數組需要使用數組的擴容方式:arr = Arrays.Of(arr, arr.length+1);
或者,//已有 int [] num ;
num = new int[num.length+1];重新定義數組,之後按順序遍歷插入,或者插入以後再排序也是可以的。

❾ Java插入排序

Java程序入口是main函數,
而main函數的參數必須是String[] args;

所以你要把函數名mian改成其他如sort,並新寫一個main函數來調用他。
public static void main(String[] args){
}

❿ java 數據插入 根據資料庫標識 排序

你在資料庫裡面增加一個表項叫做index,添加的時候就寫:insert into xx value(select max(*) in xxx),...)這樣就實現了程序式的sequence,在進行上下的時候修改index即可,如果3要移到1就要先把3移到tmp變數,2移到3,1移到2,然後3再移到1,這是數組實現方式;
還有鏈表實現方式,就是添加一個next表項,裡面存儲順序下一個的id(id是不可或缺的,一個唯一性標示這個你知道吧?可以直接用資料庫支持的autoincrease),上下修改的時候就要復雜一些,比如3移到1,首先找到3的前驅2,然後2的next指向4,然後把0的next指向3,;
比較2種方式,數組方式的查找復雜度是O(1),鏈表是O(n),數組優於鏈表;
但是數組已知索引的插入復雜度是O(n),鏈表是O(1),鏈表比較好;
綜上,如果演算法基礎好可以用鏈表,水平一般就用數組,另外鏈表可能還要優化一下,在建表的時候要考慮在額外的配置文件裡面存儲好頭結點。

熱點內容
山東浪潮伺服器維修維保雲空間 發布:2022-10-05 00:06:11 瀏覽:666
騰訊雲伺服器網路 發布:2022-10-04 23:59:12 瀏覽:660
草莓解壓泥 發布:2022-10-04 23:57:33 瀏覽:525
圖書館資料庫er圖 發布:2022-10-04 23:55:08 瀏覽:185
壓縮面膜一周敷幾次 發布:2022-10-04 23:55:00 瀏覽:814
mac緩存怎麼清理 發布:2022-10-04 23:54:52 瀏覽:58
starftp 發布:2022-10-04 23:53:19 瀏覽:97
ibm存儲伺服器 發布:2022-10-04 23:50:00 瀏覽:165
dism伺服器系統恢復怎麼用 發布:2022-10-04 23:49:13 瀏覽:979
編程的爬蟲 發布:2022-10-04 23:48:54 瀏覽:771