淺談JAVA實(shí)現(xiàn)選擇排序,插入排序,冒泡排序,以及兩個(gè)有序數(shù)組的合并
一直到大四才開始寫自己的第一篇博客,說來實(shí)在有點(diǎn)羞愧。今天寫了關(guān)于排序的算法題,有插入排序,冒泡排序,選擇排序,以下貼上用JAVA實(shí)現(xiàn)的代碼:
public class test5 { public static void print(int []array) //輸出數(shù)組方法 { for(int i=0;i<array.length;i++) System.out.print(" "+array[i]); } public static void selectsort(int array[]) //選擇排序方法 { for (int i = 0; i < array.length; i++) { int min=i; for(int j=i+1;j<array.length;j++) if(array[min]>array[j]) min =j; if(i!=min) { int temp=array[i]; array[i]=array[min]; array[min]=temp; } } } public static void insertsort(int array[]) //插入排序方法 { for (int i = 1; i < array.length; i++) { int a=array[i]; int j=i-1; for(;j>=0;j--) { if(a<array[j]) array[j+1]=array[j]; else break; } array[j+1]=a; } } public static void bubblesort(int array[]) { for(int i=0;i<array.length-1;i++) { for(int j=0;j<array.length-1-i;j++) { if(array[j]>array[j+1]) { int temp=array[j]; array[j]=array[j+1]; array[j+1]=temp; } } } } public static int[] merge(int a[],int b[]) { int c[]=new int[a.length+b.length]; int i=0,j=0,k=0; while (i<a.length&&j<b.length) { if (a[i]>b[j]) c[k++]=b[j++]; else c[k++]=a[i++]; } while(i<a.length) c[k++]=a[i++]; while(j<b.length) c[k++]=b[j++]; return c; } public static void main(String[] args) { int a[]={55,76,29,80,92,41,16}; int b[]={73,10,84,99,69,45}; // System.out.println("hello" ); System.out.print("數(shù)組a:" ); print(a); System.out.print('\n'); System.out.print("數(shù)組b:" ); print(b); System.out.print('\n'); System.out.print("選擇排序:" ); // selectsort(a); print(a); System.out.print('\n'); System.out.print("冒泡排序:" ); bubblesort(a); print(a); System.out.print('\n'); System.out.print("插入排序:" ); insertsort(b); print(b); System.out.print('\n'); System.out.print("合并數(shù)組:" ); print(merge(a, b)); } }
運(yùn)行后的結(jié)果如下圖所示
以上所述是小編給大家介紹的JAVA實(shí)現(xiàn)選擇排序,插入排序,冒泡排序,以及兩個(gè)有序數(shù)組的合并詳解整合,希望對(duì)大家有所幫助,如果大家有任何疑問請(qǐng)給我留言,小編會(huì)及時(shí)回復(fù)大家的。在此也非常感謝大家對(duì)腳本之家網(wǎng)站的支持!
相關(guān)文章
spring boot RestTemplate 發(fā)送get請(qǐng)求的踩坑及解決
這篇文章主要介紹了spring boot RestTemplate 發(fā)送get請(qǐng)求的踩坑及解決方案,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2021-08-08SharedingSphere?自定義脫敏規(guī)則介紹
這篇文章主要介紹了SharedingSphere?自定義脫敏規(guī)則,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2021-12-12Spring @value和@PropertySource注解使用方法解析
這篇文章主要介紹了Spring @value和@PropertySource注解使用方法解析,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-11-11Spring?@Scheduled定時(shí)器注解使用方式
這篇文章主要介紹了Spring?@Scheduled定時(shí)器注解使用方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2024-08-08Intellij IDEA 錄制快捷鍵實(shí)現(xiàn)自動(dòng)格式化的方法
這篇文章主要介紹了Intellij IDEA 錄制快捷鍵實(shí)現(xiàn)自動(dòng)格式化的方法,本文給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-09-09SpringBoot時(shí)區(qū)問題解決以及徹底解決時(shí)差問題
這篇文章主要給大家介紹了關(guān)于SpringBoot時(shí)區(qū)問題解決以及徹底解決時(shí)差問題的相關(guān)資料,spring?boot作為微服務(wù)簡易架構(gòu),擁有其自身的特點(diǎn),快速搭建架構(gòu),簡單快捷,需要的朋友可以參考下2023-08-08