java陣列 中的插入排序習題演算法簡化

題目為：有一組亂序的字母，將它們按公升序排列。

要增加乙個新的字母，將它插入字母序列，並保持公升序。

注意：題意原意為陣列中原本就存在乙個位置等待新加入的字母放入

在最開始選擇從鍵盤輸入乙個字母，由於string型別無法轉換為比它低一級的char型別，所以在鍵盤輸入乙個字母時，運用到了charat()函式進行轉換：

system.out.println("請輸入乙個新的字母");

char nnum = input.next().charat(0);

char num =;

arrays.sort(num);

分別分為三段：1 輸入的字母為最小值；2輸入的字母為中間值；3輸入的字母為最大值時：

（**被我寫的亂七八糟，一塌糊塗，複雜度高）

system.out.println("請輸入乙個新的字母");

char nnum = input.next().charat(0);
// system.out.print(nnum);//輸出字母的值
if(nnumnum[num.length-1])
}num[temp+1]=nnum;

java中的插入排序

插入排序 將整個陣列分為有序組，無序組 標記好無序組第乙個元素及其位置 那麼插入排序一共有三個過程 1.找到有序組中第乙個大於此元素的元素，其位置就是需要插入的位置 2.空位置 從標記元素到有序組最後乙個元素後移一位，空出此位置。if j index for int i index i j i nu...

java中陣列選擇排序 插入排序 氣泡排序

一 首先定義乙個main函式public static void main string args 列印出排序前的陣列 printarray arr directsort arr 選擇排序 insertsort arr 插入排序 bubblesort arr 氣泡排序 二 封裝乙個列印陣列的函式 p...

插入排序（Java）

演算法思想 每趟將乙個待排序的關鍵字，按照其關鍵字值的大小插入到已經排好的部分序列的適當位置上，直到插入完成。演算法 static void insertion sort int unsorted unsorted j temp public static void main string arg ...