插入排序(java機試題)
題目要求:輸入一個陣列,要求用插入排序從小到大排序並輸出。
java實現如下:
import java.util.Scanner;
public class BubbleSort
{
/**
* 插入排序
*/
public static void main(String[] args)
{
Scanner str = new Scanner(System.in);
String[] strlist = str.nextLine().split(" ");//這裡想獲得字串陣列,從而獲得輸入數值的個數
int[] list = new int[strlist.length];//因為java中陣列需要在使用前給定大小,大小從字串陣列獲得
for (int i = 0; i < strlist.length; i++)
{
list[i] = Integer.parseInt(strlist[i]);
}
insertSort(list);
for (int e : list)
{
System.out.print(e + " ");
}
}
//插入排序
public static void insertSort(int[] list)
{
for (int i = 1; i < list.length; i++)
{
int currentElement = list[i];
int k;//在外面定義的原因是要在迴圈外使用該變數
for (k = i - 1; k >= 0 && list[k] > currentElement; k--)
{
list[k + 1] = list[k];
}
list[k + 1] = currentElement;
}
}
}
相關文章
- 快速排序(java機試題)排序Java
- 選擇排序(java機試題)排序Java
- 歸併排序(java機試題)排序Java
- [java]插入排序及折半插入排序Java排序
- 插入排序java實現排序Java
- Java之試題Java
- java筆試題Java筆試
- Java面試試題Java面試
- JAVA Struts2 考試功能 —— 自動產生隨機試題Java隨機
- react面試題 機試題React面試題
- 排序專題 -- (1)插入排序排序
- java插入排序兼編碼注意Java排序
- 直接插入排序java描述排序Java
- java基礎筆試題Java筆試
- 幾道Java筆試題Java筆試
- 華為機試題刷題總結
- 老問題新測試:java和C單機效能比較Java
- 氣泡排序(機試題)排序
- Java筆試題怎麼做Java筆試
- C語言例題19:折半插入排序C語言排序
- Java常見排序演算法之插入排序Java排序演算法
- java執行緒的筆試題Java執行緒筆試
- java面試筆試題大彙總Java面試筆試
- java面試筆試試題http://www.jobui.com/mianshiti/it/java/6827/Java面試筆試HTTPUI
- 【藍橋杯】試題 歷屆試題 剪格子(python解法+java解法)PythonJava
- 三種插入排序 直接插入排序,折半插入排序,希爾排序排序
- 插入排序排序
- 24數媒Java上機測試1Java
- Java虛擬機器面試題Java虛擬機面試題
- Java計算機二級(上機真題)Java計算機
- 小試Java虛擬機器記憶體管理(Java 8)Java虛擬機記憶體
- 演算法學習之直接插入排序(java)演算法排序Java
- Java實現氣泡排序和插入排序演算法Java排序演算法
- 筆試之排序-直接插入排序、氣泡排序、快速排序筆試排序
- Java類載入機制詳解【java面試題】Java面試題
- 插入排序排序排序
- 03 插入排序排序
- Android面試之Java基礎筆試題Android面試Java筆試