java实现数组的冒泡排序、选择排序代码
2016-11-22 23:06
971 查看
数组排序之冒泡排序:
相邻元素两两比较,大的往后放,第一次完毕,最大值出现在了最大索引处
数组排序之选择排序:
从0索引开始,依次和后面元素比较,小的往前放,第一次完毕,最小值出现在了最小索引处
数组遍历输出
main方法代码
相邻元素两两比较,大的往后放,第一次完毕,最大值出现在了最大索引处
package cn.lgt.sortarray; public class MaoPaoSort { public static void maoPaoSort(int[] arr){ //冒泡排序 for(int i = 0; i < arr.length; i++){ for(int j = 0; j < arr.length-1-i; j++){ if(arr[j] > arr[j+1]){ int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } //PrintArray.printArray(arr); } PrintArray.printArray(arr); } }
数组排序之选择排序:
从0索引开始,依次和后面元素比较,小的往前放,第一次完毕,最小值出现在了最小索引处
package cn.lgt.sortarray; public class XuanZeSort { //选择排序 public static void xuanZeSort(int[] arr){ for(int i = 0; i < arr.length; i++){ for(int j = i+1; j< arr.length; j++){ if(arr[i] > arr[j]){ int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } //PrintArray.printArray(arr); } PrintArray.printArray(arr); } }
数组遍历输出
package cn.lgt.sortarray; public class PrintArray { public static void printArray(int[] arr) { System.out.print("["); for (int i = 0; i < arr.length; i++) { if (i != arr.length - 1) { System.out.print(arr[i] + ", "); } else { System.out.print(arr[i]); } } System.out.println("]"); } }
main方法代码
package cn.lgt.sortarray; public class SortDemo { public static void main(String[] args) { System.out.println("排序算法"); System.out.println("-----------------------"); int[] array = {23, 2, 12, 33, 65, 46, 9, 1, 5}; PrintArray.printArray(array);//输出数组 //MaoPaoSort.maoPaoSort(array);//冒泡排序 XuanZeSort.xuanZeSort(array);//选择排序 } }
相关文章推荐
- 【Java】数组的冒泡排序和选择排序(原理+代码实现)
- java类实现数组的五种排序 冒泡排序、选择排序、插入排序、希尔排序、数组排序
- Java中的选择排序和冒泡排序思想及代码实现
- Java实现数组排序含冒泡排序、选择排序
- 数组排序-冒泡排序-选择排序-插入排序-希尔排序-快速排序-Java实现
- 排序基础之插入排序、冒泡排序、选择排序详解与Java代码实现
- 我在北京找工作(二):java实现算法<1> 冒泡排序+直接选择排序
- 几种常见排序算法之Java实现(插入排序、希尔排序、冒泡排序、快速排序、选择排序、归并排序)
- 用选择的方式对数组进行排序,并写出对应的优化后的代码实现。(重点写思路、原理)
- java实现冒泡排序,选择排序,插入排序,快速排序(简洁版)及性能测试
- java实现冒泡排序,选择排序,插入排序,快速排序(简洁版)及性能测试
- java实现各种基础排序(冒泡排序、快速排序、直接选择排序、堆排序、直接插入排序、归并排序)
- Java分别实现冒泡排序、插入排序、快速排序、选择排序、交换排序
- [java]排序分类--及选择排序、插入排序、冒泡排序、快速排序的解释图和代码
- (Java)数组的选择排序法和二分查找法实现
- Java实现冒泡排序和快速排序,选择…
- 几种常用的排序算法的分析及java实现(希尔排序,堆排序,归并排序,快速排序,选择排序,插入排序,冒泡排序)
- Java数组遍历、求最大值、选择排序、冒泡排序、二分查找
- 元素排序几种常用的排序算法的分析及java实现(希尔排序,堆排序,归并排序,快速排序,选择排序,插入排序,冒泡排序)
- 冒泡排序、选择排序、插入排序(Java实现)