JAVA笔记
选择排序
0 1 2 3 4
|
3 |
1 |
0 |
2 |
9 |
将下标0依次和其他下标对比选择出最小的元素，再将下标1依次和其他下标对比选出最小的元素依次循环
每一次参与比较的元素进行减少：a.length-1
For(int i = 0 ;i<a.length-1;i++){
Int temp;
For(int j =i+1;j<a.length;j++){
If(a[i]>a[j]){
Temp=a[i];
A[i]=a[j];
A[j]=temp
}
}
}
冒泡排序：相邻的两个元素进行比较，如果符合条件进行换位
0 1 2 3 4
|
3 |
1 |
4 |
2 |
9 |
先将3和1进行交换，3和4进行比较不需要交换，4和2进行交换，4和9进行比较不需要交换，接着在进行相邻元素进行比较，但是最后一个元素不需要进行比较
每一次参与比较的元素进行减少：a.length-1
第一次循环最值出现在最后一位
For(int i = 0 ;i<a.length-1;i++){
Int temp;
For(int j =i+1;j<a.length-i-1;j++){//-x:让每一次的元素减少，-1：避免下标过界
If(a[i]>a[j]){
Temp=a[i];
A[i]=a[j];
A[j]=temp
}
}
}
插入排序：
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println("请输入需要排序的内容：");
Scanner input = new Scanner(System.in);
// 创建数组
int[] array = new int[10];
// 接受输入的数组
for (int i = 0; i < array.length; i++) {
array[i] = input.nextInt();
}
int temp, i, j, count = 0;
System.out.println("排序后的数组：");
for (i = 1; i < array.length; i++) {//插入所有元素
temp = array[i];//将带排序的所有元素放入临时变量中
for (j = i - 1; j >= 0 && temp < array[j]; j--) {//j--向左继续查找
array[j + 1] = array[j];//元素向后移动
}
array[j + 1] = temp;//将元素插入相应的位置
count++;
}
System.out.print("交换了" + count + "次");
System.out.println();
for (i = 0; i < array.length; i++) {
System.out.print(array[i] + " ");
}
}
}