选择排序和冒泡排序

\

package SE_007;//排序（选择排序、冒泡排序） 这里是运用的选择排序！

//【javase05——04】
public class SortArrayTest 
{
public static void main(String[] args)
{
int[] intArr = new int[]{13,11,21,22,0,45,65,2,3,7,5,11,-9,11,100};
// sortFunction(intArr);//该方法是自己写的方法 其中含有错误
//先输出数组中的所有元素 看看初始状态
System.out.println("未排序前数组中的元素：");
print(intArr);
System.out.println("选择排序后数组中的元素：");
selectSort(intArr);//选择排序
}
//选择排序，在方法中传入一个int[]数组变量，则对该数组进行排序并输出
private static void selectSort(int[] arr) 
{
for(int i = 0; i<arr.length-1; i++)//这里的length-1是因为外层循环的最后一个元素不需要比较
{
for(int j = i+1; j<arr.length; j++)//这里的length-1是因为外层循环的length-1个元素
//都要和内存循环中的所有元素进行比较
{
if(arr[i]>arr[j])//如果外层循环的数组元素>内存循环的数组元素，则交换彼此的数组元素
{
int tmp;//定义一个变量，交换数组中两个元素的值
tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
}
}
print(arr);
}


//定义一个排序的方法 是自己再未看教程之前写的。试过，执行结果正确。纯属巧合！代码中还是存在错误！
//只需要把最后一个数组元素改为非数组元素中的最大值即可验证
private static void sortFunction(int[] arr)
{
for(int i = 0; i<arr.length; i++)//这里的i只需要取到length-1就可以了，因为最后一个不需要比较
{
for(int j = i+1; j<arr.length-1; j++)//这里j应该取到length，因为每一次的内层循环
//都需要比较到最后一个值，
{
if(arr[i]>arr[j])//如果外层循环的数组元素>内存循环的数组元素，则交换彼此的数组元素
{
int tmp;//定义一个变量，交换数组中两个元素的值
tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
}

}
print(arr);
}
private static void print(int[] arr)
{
//通过foreach遍历，输出排序后的数组中的每个元素
for(int sort:arr)//foreach语法中的 int 变量 sort 是一个临时变量
{ //foreach 会在for循环体中自动将冒号：右边的数组中的元素依次赋值给临时变量sort
System.out.print(sort+",");
}
System.out.println();
}

}

=========================================================================================================

package SE_007;//冒泡排序    （依次“相邻”排序）
import java.util.*;//调用java自带的排序功能
//javaSE05_05
public class BubbleSort 
{
public static void main(String[] args)
{ //定义并静态初始化一个int类型的数组
int[] arrInt = new int[]{13,11,21,22,0,45,65,2,3,7,5,11,-9,11,100};
System.out.println("排序前：");
printArray(arrInt);//打印出数组的排列情况
// bubbleSort(arrInt);//对数组进行冒泡排序
Arrays.sort(arrInt);//这是java自身的排序功能。实际开发中用的就是这个函数，而我们学习的排序是学习排序的思想，还有面试也会考到排序
System.out.println("排序后：");
printArray(arrInt);//打印出数组的排列情况
}
//冒泡排序
private static void bubbleSort(int[] arr)
{
for(int i = 0; i<arr.length-1; i++)//这里应该是length-1 因为当i=arr.length时只有一个元素不需要进行比较
{
for(int j = 0; j<arr.length-i-1; j++)//length-1是为了防止数组索引越界，因为在if中比较的是arr[j+1]所以当j=length-1时，
// length-1+1就越界了。length-i是因为每次比较的个数都会一次减少一个，每次比较都会比较出一个较大的值排在“最后”（比较的值当中的最后）。所以
// 整体为j<arr.length-i-1
{
if(arr[j]>arr[j+1])
{
int tmp = arr[j+1];
arr[j+1] = arr[j];
arr[j] = tmp;
}
}
}
}
private static void printArray(int[] arr)
{
for(int i : arr)
{
System.out.print(i+",");
}
System.out.println();//换行
}
}