一: 数组的选择排序法
- 从0索引开始,数组中的数据元素选择排序选出最大(或最小)依次排列
二:数组的冒泡排序法
- 两个相邻的数字进行两两比较,交换位置,通过多次比较实现从小到大(或从大到小)
三:选择排序和冒泡排序的实例
/*
需求:分别用选择排序和冒泡排序排出}{34,19,44,98,166,33}按从小到大的顺序排出
思路:1}选择排序法:
1.拿出数组中的第一个数,依次和后面的数进行比较,若前一个数比后一个数大,则后一个数移至前面。以此类推,第一轮最小值会排到第一位。
2.所以需要用到循环语句进行依次比较,比较的次数为数组的长度(也就是数组的元素个数)
3.外循环所有的数,内循环出除第一个数以外的比较
4.在内循环定义一个转换变量,方便有小的数与大的数进行变换位置
2)冒泡排序法:
1.1 数组内所有的数两两进行比较,较小的排在前面
1.2 运用角标进行第一个数比较,输出角标来确认最小值的位置
1.3最重要要注意角标的范围,不能越界,否则运行不出来
*/
public class TestSelectSort{
public static void main(String[] args){
int [] arr={34,19,44,98,166,33};
selectSort(arr);
for(int x=0;x<arr.length;x++){
System.out.print(arr[x]+",");
}
System.out.println();
System.out.println("----------------------");
bubbleSort(arr);
for(int x=0;x<arr.length;x++){
System.out.print(arr[x]+",");
}
System.out.println();
System.out.println("----------------------");
selectSort2(arr);
}
public static void selectSort(int[] arr){
for(int x=0;x<arr.length-1;x++){
for(int y=x+1;y<arr.length;y++){
if(arr[x]>arr[y]){
int temp=arr[x];
arr[x]=arr[y];
arr[y]=temp;
}
}
}
}
public static void selectSort2(int [] arr){
for(int x=0;x<arr.length-1;x++){
int num=arr[x];
int index=x;
for (int y=x+1;y<arr.length;y++){
if(num>arr[y]){
num=arr[y];
index=y;
}
}
if(index!=x){
//System.out.println(arr,x,index);
}
}
}
public static void bubbleSort(int [] arr){
for(int x=0;x<arr.length-1;x++){//-1避免角标越界
for(int y=0;y<arr.length-1;y++){
if(arr[y]>arr[y+1]){
int temp=arr[y];
arr[y]=arr[y+1];
arr[y+1]=temp;
}
}
}
}
}
运行结果: