對一整型陣列公升序排序

2021-09-28 07:43:11 字數 1025 閱讀 4648

程式設計一:

請使用選擇排序對一整型陣列公升序排序

選擇排序(氣泡排序):

45  32  56  90  21

每一輪裡面選最小值和第i個元素進行交換,就是先選第乙個為最小值,然後從剩下的選出最小值和第乙個選出的最小值進行比較,如果比第一次選的最小值還小就交換。

(第一輪)i=0;min=45;minindex=0.然後從i+1位置開始往後迴圈,45>32,記錄min=32;minindex=1;繼續比較32小於56和90;直到32>21,記錄min=21;minindex=4. 交換45與21的位置。數列變為:21  32  56  90  45

(第二輪)i=1;min=32;minindex=1.然後從i+1位置開始往後迴圈,未發現比32更小的數,位置不變。數列仍為:21  32  56  90  45

(第三輪)i=2;min=56;minindex=2.然後從i+1位置開始往後迴圈,56>45,交換位置。數列變為:21  32  45  90  56

(第四輪)i=3;min=90;minindex=3..然後從i+1位置開始往後迴圈,90>56, 交換位置。數列變為:21  32  45  56  90

結束迴圈。

**如下:

int number=;

string end="\n";

int index;

for(int i=1;inumber[index])

}end=number[index]+" "+end; //定位已排好的陣列元素

int temp=number[number.length-i];

number[number.length-1]=number[index];

number[index]=temp;

system.out.print("【");

for(int j=0;jsystem.out.print("】"+end);

}

隨筆 陣列加一(整型陣列)

題目 給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位,陣列中每個元素只儲存乙個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。示例 1 輸入 1,2,3 輸出 1,2,4 解釋 輸入陣列表示數字 123。示例 2 輸入 4,3,2,1 輸出 4...

在一整型陣列中找到此陣列中子陣列和的最大值

討論的思想 1 想要求一整型陣列的子陣列的最大值那麼我們的想法是從第乙個數往後加直到陣列末尾,然後再從第二個數往後加直到末尾以此類推,在相加的時候通過乙個sum儲存幾個數相加的和並把它存在乙個二維陣列中,二維陣列記錄從第幾個數加到第幾個數的和。例如 從第乙個數加到第三個數那麼sum的值就是這三個數的...

solidity基礎入門知識(一)整型和位址

1.solidity檔案的擴充套件名為.sol 2.pragma solidity 0.4.0 表示源程式在大於等於0.4.0版本的編譯器中可以正常工作,在大於等於0.5.0版本的編譯器中無法工作。3.資料型別 solidity是靜態語言,所有變數在定義的時候需要定義好資料型別 1 整數 常用的無符...