冒泡排序代码及思想
1，冒泡排序
1，冒泡排序思想
1. 第一轮：将第一个元素与第二个元素进行比较，选出较大元素，若第一个元素大，交换第一个元素跟第二个元素的位置，然后用较大元素与第三个元素进行比较，再选出较大元素，依次往后，将最大的元素放在最后一个位置，即是数组中的最大元素，比较的次数为arr.length-1
2. 第二轮：与前面类似，将除了最大元素，剩下的元素进行比较，选出第二大元素，放在最后第二个位置，比较的次数为arr.length-2
3. 第i轮：比较的次数为arr.length-i
2，代码实现：
//冒泡排序
private static void demo10() {
int []arr={
1,5,12,36,55,78,98};
//冒泡排序---升序
System.out.println("升序:");
for (int i = 1; i < arr.length; i++) {
for (int j = 0; j < arr.length - i; j++) {
if (arr[j]>arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
//遍历数组
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+"\t");
}
//冒泡排序------降序
System.out.println(" ");
System.out.println("降序:");
for (int i = 1; i < arr.length; i++) {
for (int j = 0; j < arr.length - i; j++) {
if (arr[j]<arr[j+1]){
int temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
}
}
//遍历数组
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+"\t");
}
}
2，选择排序
1，选择排序的思想
图画的有点丑哈，多多见谅呀！
第一轮：选出最小的元素，与第一个元素交换位置
第二轮：选出第二小的元素，与第二位置的元素交换位置
第三轮：选出第三小元素，与第三个位置的元素交换位置
第i轮：选出第i小的元素，与第i个位置的元素交换位置
2，代码实现：
//选择排序
private static void demo11() {
int []arr={
1,5,12,36,55,78,98};
//选择排序----升序
System.out.println("升序:");
for (int i = 0; i < arr.length-1; i++) {
int mindex=i;
for (int j = i+1; j <= arr.length-1; j++) {
if (arr[j]<arr[mindex]){
mindex=j;
}
}
int temp=arr[i];
arr[i]=arr[mindex];
arr[mindex]=temp;
}
//遍历数组
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+"\t");
}
//选择排序----降序
System.out.println(" ");
System.out.println("降序:");
for (int i = 0; i < arr.length-1; i++) {
int mindex=i;
for (int j = i+1; j <= arr.length-1; j++) {
if (arr[j]>arr[mindex]){
mindex=j;
}
}
int temp=arr[i];
arr[i]=arr[mindex];
arr[mindex]=temp;
}
//遍历数组
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+"\t");
}
}