黑马程序员——选择排序和冒泡排序

-----------android培训、java培训、java学习型技术博客、期待与您交流！------------ 

说排序之前写下数组的几种定义方式。

第一种：int[] arr=new int[]{1,2,3,4,5};
第二种：int[] arr1={6,7,8,9,0};
第三种：int[] arr2=new int[5];

第三种定义方式通常不确定数组值时用。

下边介绍2种排序算法

第一种冒泡排序

实现思想：将数组中大的元素依次往后一位放，每一次内存循环可以选出一个最大值（之前被选好的最大值不参与运算），始终保持比较过的比自己小的数都在自己前面。

public static void bubSort(int[] arr){
		for (int x=0;x<arr.length-1;x++ )
		{
			for (int y=0;y<arr.length-x-1;y++)//-x是为了每一次比较的元素减少；-1是为了避免角标越界
			{
				if(arr[y]>arr[y+1]){
					int temp=arr[y];
					arr[y]=arr[y+1];
					arr[y+1]=temp;
				}
			}
		}
	}

第二种选择排序

实现思想：数组中从第一个角标开始到倒数第二个角标的元素依次和后边的所有元素比较，大的元素和小的元素互换位置

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;
				}
			}
		}
	}

-----------android培训、java培训、java学习型技术博客、期待与您交流！------------