2023年選擇排序和冒泡排序算法設(shè)計(jì)實(shí)驗(yàn)報(bào)告

成都信息工程大學(xué)算法設(shè)計(jì)與分析基礎(chǔ)應(yīng)用數(shù)學(xué)學(xué)院六月實(shí)驗(yàn)一選擇排序和冒泡排序一、實(shí)驗(yàn)性質(zhì)根據(jù)選擇排序及冒泡排序算法設(shè)計(jì)相應(yīng)的java程序二、實(shí)驗(yàn)學(xué)時(shí)2個(gè)學(xué)時(shí)三、實(shí)驗(yàn)?zāi)康?、理解選擇排序算法并學(xué)會(huì)設(shè)計(jì)出選擇排序程序2、理解冒泡排序算法并學(xué)會(huì)設(shè)計(jì)出冒泡排序java程序四、實(shí)驗(yàn)規(guī)定1、選擇排序：由用戶輸入幾個(gè)數(shù)據(jù)，運(yùn)營(yíng)選擇排序java程序，計(jì)算出由小到大的排序數(shù)組，并輸出顯示給用戶。2、冒泡排序：由用戶輸入幾個(gè)數(shù)據(jù)，運(yùn)營(yíng)冒泡排序java程序，計(jì)算出由小到大的排序數(shù)組,并輸出顯示給用戶。五、實(shí)驗(yàn)內(nèi)容1、選擇排序：掃描整個(gè)列表,找到它的最小元素然后和第一個(gè)元素互換,將最小的元素放到它在有序列表的最終位置。然后從第二個(gè)元素開(kāi)始掃描列表，找到最后(n-l)個(gè)元素中的最小元素,再和第二個(gè)元素互換位置，將第二個(gè)元素放到它的最終位置上。2、冒泡排序:比較列表中相鄰的元素，假如它們是逆序的話，就互換兩者位置。反復(fù)互換多次。最后，最大的元素到最后一位。第二遍操作將第二大的元素互換到倒數(shù)第二位。多次互換，將數(shù)組排序輸出。六、實(shí)驗(yàn)報(bào)告1、選擇排序：Java代碼：packagecom;importjava.uti1.Scanner;pub1icc1assXuanZe{。publicstaticvoidmain(Stringargs[]){—int[]a=newint[7];for(inti=0；i<7;i++){。Scannercan=newScanner(System.in);。。System.out.printin("請(qǐng)輸入第”+(i+l)+”個(gè)數(shù)”)；—a[i]=can.nextlnt();°}for(inti=0;i<6;i++){?intmin=i;for(intj=i+1；j<7;j++){?oif(a[j]<a[min]){min=j；0}oo)intt；t=a[i];°a[i]=a[min];°a[min]=t;o。for(inti=0;i<7；i++){。System.out.print(""+a[i]);°}°}}小運(yùn)營(yíng)結(jié)果截圖：圖一：選擇排序結(jié)果2、冒泡排序:Java代碼：packagecom;importjava.uti1.Scanner;publieclassMaoPao{pub1icstaticvoidmain(Stringargs[]){。int[]a=newint[7];ofor(inti=0;i<7；i++){noScannercan=newSeanner(System.in);System.out.println("請(qǐng)輸入第"+(?+1)+”個(gè)數(shù)”)；。a[i]=can.nextint();}ofor(inti=0；i<6；i++){intmin=i；oofor(intj=i+1；j<7;j++){o6if(a[j]<a[min]){intt;ooot=a[j]；°°a[j]=a[min];o?！鉧[min]=t;；000}00}}?ofor(in