JavaSE學習筆記 排序

2021-08-19 02:31:21 字數 820 閱讀 1586

原理:將陣列中的第乙個位置上的資料和陣列後面每乙個資料進行比較,如果符合條件則進行交換.每一輪都會有乙個最大值或者最小值在陣列的第一位.經過n-1輪完成排序.

採用i描述第乙個資料的位置:[0,length-1)

採用j描述第乙個資料後面的位置:[i+1,length-1]

如果採用公升序排列,偽**:

if(arr[i]>arr[j])

//使用變數i表示第乙個位置

for(int i=0;ilength-1;i++)

}}

原理:比較陣列中兩個相鄰位置的資料,如果符合條件則交換,經過一輪比較會有乙個最大值或者最小值在最後面.經過n-1輪完成排序.

採用i描述比較的次數:[0,arr.length-1)

採用j描述兩個相鄰的位置:[0,arr.length-1-i)

採用公升序排列,偽**:

if(arr[j]>arr[j+1])

//使用i控制比較的次數

for(int i=0;ilength-1;i++)

}}

原理:將陣列分成兩個部分,必須確保第一部分是有序的.通常情況將陣列的第乙個位置上的資料設定為第一部分.將第二部分的第乙個資料和第一部分的每個位置的上的資料進行比較,直到找到該資料在第一部分的位置時才進行交換.

for(int i=1;ilength;i++)else

}arr[j+1]=temp;

}

Java SE 學習筆記 七

1.this關鍵字 a this關鍵字表示當前的物件的引用 b 如果成員變數和區域性變數存在同名的情況下,jvm一般都是使用區域性變數的,所以使用this.變數名會指向成員變數 c 用this關鍵字可以呼叫同個類中的其他構造方法,使用this 引數 方式呼叫,注意 呼叫其他構造方法的語句必須放在建構...

javase學習筆記16 3 31

匿名內部類 1.匿名內部類其實就是內部類的簡寫格式。2.定義匿名內部類的前提 內部類必須是繼承乙個類或者實現介面。匿名內部類就是乙個匿名子類物件。格式 new父類or介面 通常的使用場景之一 當函式引數是介面型別是,而且介面中的方法不超過三個。可以用匿名內部類作為實際引數進行傳遞。如何建立乙個執行緒...

JAVA SE學習筆記02

在上一次篇裡寫的是一些基本的知識,現在認我們來看看物件導向的一東西。一 方法的過載 overload 方法名相同,參數列不同,不考慮返回值。過載是相對於在乙個類裡面而言的,也就說要想過載乙個方法,這兩個方法的名字必須相同 引數的個數和引數的型別不同,返回值的型別可以不同。要呼叫哪乙個方法是根據引數列...