冒泡排序及选择排序Java实现心得.docx
《冒泡排序及选择排序Java实现心得.docx》由会员分享,可在线阅读,更多相关《冒泡排序及选择排序Java实现心得.docx(3页珍藏版)》请在装配图网上搜索。
/*选择排序*/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);- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 冒泡 排序 选择 Java 实现 心得
装配图网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文