20200229java学习之路之数组排序（选择排序，冒泡排序）的实例

一： 数组的选择排序法

1. 从0索引开始，数组中的数据元素选择排序选出最大（或最小）依次排列

二：数组的冒泡排序法

1. 两个相邻的数字进行两两比较，交换位置，通过多次比较实现从小到大（或从大到小）

三：选择排序和冒泡排序的实例

/*
需求：分别用选择排序和冒泡排序排出}{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;
					}
				}
			}
		}
}
	

运行结果：