冒泡排序及选择排序Java实现心得.docx

/*选择排序*/public class SelectSort2public static void sort(int tempArr)for(int i =0;itempArr.length-1;i+)/*当初错误认为此处与冒泡排序极为相像，甚至觉得选择排序与冒泡排序毫无差别，其实相反，冒泡循环意味着每一次循环都会将相邻的两个数比较这样每次都会排出数组中最大或最小的数。然后再次执行外层循环，再继续进入内层循环再依次进行比较。选择排序则是，第一次循环：咬定第一个数角标i=0的元素，依次与后面的元素比较，将最小或最大的数排出来，再进入外层的第二次循环，并且此时咬定的数为角标为1的元素，但因为之前已将全数组中最小或最大的数排出所以没有必要再与数组中角标为零得数比较 而是通过 j=i+1 将待比较的角标变成2、3、.、tempArr.length)。*/for(int j =i+1;jtempArrj)int temp = tempArri;tempArri = tempArrj;tempArrj = temp;public static void arrPrint(int tempArr)System.out.print();for(int i = 0;itempArr.length;i+)if(i != tempArr.length - 1)System.out.print(tempArri+,);elseSystem.out.println(tempArri+); public static void main(String args)int arr = new int10,2,-7,8,1,12,6,7,9,3;arrPrint(arr);sort(arr);arrPrint(arr); /*冒泡排序*/public class MpSort2public static void sort(int tempArr)for(int i = 0;itempArr.length;i+)for(int j = 0;jtempArrj+1)int temp = tempArrj;tempArrj = tempArrj+1;tempArrj+1 = temp;public static void arrPrint(int tempArr)System.out.print();for(int i = 0;itempArr.length;i+)if(i != tempArr.length-1)System.out.print(tempArri+,);elseSystem.out.println(tempArri+);public static void main(String args)int arr = new int10,2,-7,8,1,12,6,7,9,3;arrPrint(arr);sort(arr);arrPrint(arr);