1.冒泡排序
/*
冒泡排序:冒泡排序是将数组中的每相邻的两个元素进行比较,大的的元素往右移。
每一次循环过后,都会将最大值转移到数组的最后位置。
*/
class MaoPaoTest
{
public static void main(String[] args)
{
int[] a1 = {12,2,8,21,34,55,878,32,2,1,4,6,3,90,41,42,32};
//需要比较N-1次
for(int i = 1;i<a1.length;i++){
for(int a = 0;a<a1.length-i;a++){
if(a1[a]>a1[a+1]){
//移动操作
int big = a1[a];
a1[a] = a1[a+1];
a1[a+1] = big;
}
}
}
//输出排序后的数组
System.out.println("数组的长度为:"+a1.length);
for(int i= 0 ;i<a1.length;i++){
System.out.println(a1[i]);
}
}
}
2.快速排序
class FastSort
{
public static void main(String[] args)
{
//提供一个排序数组
int[] arr1 = {7,6,4,8,3,1,9,2,5,12,32,22,11,-12,1000};
//调用快速排序的方法
fastSort(arr1,0,arr1.length-1);
//打印排序后的结构
for(int a:arr1){
System.out.println(a);
}
}
//采用递归的方式排序
static void fastSort(int[] arr,int startRedix,int endRedix){
//设置排序的起始下标和结束下标
int start = startRedix;
int end = endRedix;
//设置递归结束条件,只有当起始坐标小于结束坐标时,才进行排序(使用递归,一定要有结束条件)
if(startRedix < endRedix){
//定义左下标开始标记
int left = start;
//取数组的起始位置为基准值
int standard = arr[start];
//记录下基准值的最终位置
int position = end;
//从数组的最后一个元素开始找,如果发现比基准值小的元素,就从数组的左边开始找比基准值大的元素,并交换位置
for(int y = end;y>=left;y--){
if(arr[y]<standard){
//从数组左边开始找
for(int x = left;x<=y;x++){
//如果找到了比基准值大的元素,交换位置
if(arr[x]>standard){
//交换位置
int temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
//更新左标记的位置
left = x;
//数据更换完成后,就不要再让左下标往右移,找比基准值大的值,直接跳出当前循环
break;
}
//如果一直都没有找到,且x == y,直接替换标准值和arr[x]的位置,并将x作为标准值的下标
if (x==y)
{
//交换位置
int temp = arr[x];
arr[x] = standard;
arr[start] = temp;
//保存位置
position = x;
//更新左标记的位置
left = x;
}
}
}
}
//使数组的左右两边递归调用
fastSort(arr,start,position-1);
fastSort(arr,position+1,end);
}
}
}
小结:
1.对于递归方法,在使用前,需要考虑递归的结束条件,避免出现死循环自调。