Java陣列——反轉排序
例子:
int[] arrays = new int[]{2,5,8,3,5,9,2,6};
// 建立直接選擇排序類的物件
chapter6Arry sorter = new chapter6Arry();
// 呼叫排序方法將陣列排序
sorter.sort(arrays);
}
public void sort(int[] array){
for(int i = 0;i<array.length/2;i++){
// 交換在位置array.length-i和index()上的兩個數
int temp = array[array.length-1-i];
array[array.length-1-i]=array[i];
array[i] = temp;
}
showArray(array);
}
//顯示陣列中的元素
public void showArray(int[]array){
for(int i:array){
System.out.print(i+"<");
}
}
現象:
6<2<9<5<3<8<5<2<
相關推薦
Java陣列——反轉排序
例子: int[] arrays = new int[]{2,5,8,3,5,9,2,6}; // 建立直接選擇排序類的物件 chapter6Arry sorter = new chapter6Arry(); // 呼叫排序方法將陣列排序 sorter.so
Java陣列反轉
public static void reverseArr(int[] arr) { /* 迴圈中定義變數min=0最小索引 max=arr.length‐1最大索引 min++,max‐‐ */
如何用Java實現反轉排序
摘要:反轉排序是將原先已經排序好了的重新排序,是原來的陣列元素的順序反轉過來。假設原來的陣列順序是{6,5,4,3,2,1},反轉之後的順序就是{1,2,3,4,5,6}.這個排序的演算法不是很難,程式碼量也不是很多。 排序原理:將第一個元素與最後一個元素調換位置,第二個元素和倒數第二個元素調換位置,
java陣列氣泡排序
public class BubbleSort { /** * N個數字要排序完成,總共進行N-1趟排序,每i趟的排序次數為(N-i)次,所以可以用雙重迴圈語句,外層控制迴圈多少趟,內層控制每一趟的迴圈次數。 * @param args */ pu
JAVA 陣列的排序方法冒泡、選擇、快速、陣列遞增
1冒泡法排序 <strong><span style="font-size:10px;">public static void main(String[] args) {
JAVA陣列——氣泡排序法(升序)
public static void sort(int arr[]){ for(int x=0;x<arr.length;x++){ for(int y=0;y<arr.length-1;y++){ if(arr[y]>arr[y+1]){ int t=arr[y];
Java陣列-選擇排序-排序的效能問題
之前的選擇排序程式碼為: class SelectionSort { public static void main(String[] args) { int[] arr = {14
Java陣列反轉的方法
反轉陣列的操作有一些工具類給出了實現,如org.apache.commons.lang3.ArrayUtils.reverse()其他集合類的反轉Collections.reverse(ArrayList list)等。 使用這些簡單快捷,以下是自己的幾種實現方式 數字型別
Java陣列排序演算法之反轉排序
1.基本思想 反轉排序就是以相反的順序把原有陣列的內容重新排序。其實現思路就是把陣列最後一個元素與第一個元素替換,倒數第二個元素與第二個元素替換,依此類推,直到把所有陣列元素反轉替換。 2.演算法示例 反轉排序是對陣列兩邊的元素進行替換,所以只需要迴圈陣列長度的半數次,如陣列的長度為7,那麼for迴圈只
Java陣列之反轉、排序、折半查詢
陣列的運用 1.通過角標查詢對應的元素 需求: 封裝一個函式 傳入數字1 返回 一 數字2 返回 二.... // 查表法 public static char findArray(
Java 的冒泡排序、直接選擇排序和反轉排序方法
int sys nbsp arr i++ tostring ava ++ arrays 冒泡排序: System.out.println(Arrays.toString(arr)); int temp = -1; for(int i=0;i<arr.length;i+
2.Java陣列_一維陣列二維陣列的動態初始化與靜態初始化、方法接收/返回/修改陣列、java對陣列的排序/全拷貝/部分拷貝
Java陣列----引用資料型別,必須在使用前先初始化;否則會nullPointerException(執行時異常)。 (引用傳遞:多個棧記憶體指向同一塊堆記憶體) 1.一維陣列初始化 (1)動態初始化(宣告並開闢陣列) 資料型別[] 陣列名稱 = new 資料型別[長度]; 如
java三種排序及二維陣列
排序 氣泡排序 public class TestDemo { //氣泡排序 public static void bubbleSort(int[] array) { boolean val = false; for (int i =
JNI之c/c++返回中文給java 亂碼問題以及java陣列在c排序
c/c++返回中文給java時會亂碼,因為java和c/c++的編碼格式不一樣,java的utf-16,c/c++是utf-8,所以在返回中文字元的時候,包裝成gb2312返回。 具體見如下部落格連結: jni互動中文亂問題分析 public class CodeTest {
JAVA中陣列氣泡排序和選擇排序
氣泡排序的思想:兩兩之間比較大小,小的數在前,大的數在後。共比較i-1次。 static void MaoPaoArray(int[] a) { for (int i = 0; i < a.length - 2; i++) { for (int j = 0; j <
Java基礎 String 裸暴力演算法- 五個小練習 Java陣列直接選擇排序、sort()排序
之間的部落格,承上啟下: Java基礎 String/StringBuff 常用操作方法複習/記憶體分析 Java陣列直接選擇排序、sort()排序 Java基礎 String 演算法 - 五個練習題目要求: /** 1.模擬一個trim方法,去除
Java陣列排序及元素查詢2001
以下例項演示瞭如何使用sort()方法對Java陣列進行排序,及如何使用 binarySearch() 方法來查詢陣列中的元素, 這邊我們定義了 printArray() 方法來列印陣列: import java.util.Arrays; public class MainClass { publ
JAVA——陣列排序
1,使用Java類庫中的sort方法排序; 2,使用雙層迴圈進行排序 (一)用sort直接排序 Java類庫中陣列排序操作如 : java.util.Arrays.sort(arrayName) ; 只要是基本資料型別都可以用sort進行排序 程式碼如下: public cla
JAVA——陣列遍歷,排序,求最值
Java陣列中的常見操作 1,陣列遍歷 2,陣列求最值 3,陣列排序 (一)陣列遍歷 public class Array{ public static void main(String[] args){ //定義陣列 int[] arr = new int[]
JAVA 陣列選擇法,冒泡法排序
1.選擇法排序 選擇法排序的思路: 把第一位和其他所有的進行比較,只要比第一位小的,就換到第一個位置來 比較完後,第一位就是最小的 然後再從第二位和剩餘的其他所有進行比較,只要比第二位小,就換到第二個位置來 比較完後,第二位就是第二小的 以