冒泡排序:相邻元素两两比较,大的往后走,第一次比较完毕后,最大值就在最大索引处。
public class Test5 {
public static void main(String[] args) {
int[] arr = {1,3,2,4,8,6,7,9,5};
method(arr);
daYin(arr);
}
public static void method(int[] arr) {
for(int i=0;i<arr.length-1;i++) {
for(int j=0;j<arr.length-1-i;j++) {
if(arr[j]>arr[j+1]) {
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
public static void daYin(int[] arr) {
for(int i=0;i<arr.length;i++) {
System.out.print(arr[i]+" ");
}
}
}
思路:从第一个数开始,每个数之间两两进行比较,数大的索引靠前,数小的靠后,第一轮完毕后最大值就在最后的索引处
选择排序:
public class Test6 {
public static void main(String[] args) {
int[] arr = {1,3,2,4,8,6,7,9,5};
method(arr);
print(arr);
}
public static void method(int[] arr) {
for (int i = 0; i < arr.length-1; i++) {
for (int j = i+1; j < arr.length; j++) {
if(arr[i]>arr[j]) {
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
}
public static void print(int[] arr) {
for(int i=0;i<arr.length;i++) {
System.out.print(arr[i]+" ");
}
}
}
思路: 从第一个元素开始,依次拿该位置的元素 和之后所有的元素进行比较,小的往前,大的往后,
第一轮比较完毕后,最小值就在最小索引处。
|
|