标签:index java int length System 算法 array 排序 public
冒泡排序:
package arrays; public class Sort { public static void main(String[] args) { // TODO 自动生成的方法存根 //冒泡排序 int[] array = { 63,4,24,1,3,15}; Sort sorter = new Sort(); sorter.sort(array); } public int sort(int[] array) { for(int i = 1; i < array.length; i++) { for(int j = 0; j < array.length - i; j++) { if(array[j] > array[j + 1]) { int temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } } showArray(array); return 0; } public int showArray(int[] array) { for(int i: array) { System.out.print(" > " + i); } System.out.print("\n"); return 0; } }
直接选择排序
package arrays; public class SelectSort { public static void main(String[] args) { int[] array = { 63,4,24,1,3,15}; SelectSort sorter = new SelectSort(); sorter.sort(array); } public void sort(int[] array) { int index; for(int i = 1; i < array.length; i++) { index = 0; for(int j = 1; j <= array.length - i; j++) { if( array[j] > array[index]) { index = j; } } //交换在位置array.length - i 和 index(最大值)上的两个元素 int temp = array[array.length - i]; array[array.length - i] = array[index]; array[index] = temp; } showArray(array); } public void showArray(int[] array) { for(int i : array) { System.out.print(" > " + i); } System.out.println(); } }
标签:index,java,int,length,System,算法,array,排序,public 来源: https://www.cnblogs.com/-2022zbdxgitee/p/16478966.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。