用java代码实现冒泡排序与选择排序
2017-11-06 21:06
357 查看
用java代码实现冒泡排序与选择排序
冒泡排序的思想是:使用数组中从第一个元素开始,相邻的两个元素进行比较,把大的或小的放在后一个位置,然后依次往后进行比较,一次比较完,最后一个就是这个数组中最大或最小的数,然后又从第一个元素开始,相邻元素进行比较,结果会把剩下的元素中最大的或最小的数放在倒数第二个位置上,依此类推,就可以把数组按照从小到大或从到小进行排序。选择排序的思想是:使用数组中的第一个元素,与数组中它后面的元素进行比较,把最大的或最小的放在第一位,一圈比完后,拿第二个元素跟后面的元素比,把最大的或最小的放在第二位;依此类推,就可以把数组按照从小到大或从到小进行排序。
import java.util.Arrays; public class Sort { public static void main(String[] args) { int[] arr={12,45,89,2,10,9}; maopaoSort(arr); selectSort(arr); } /* * 冒泡排序 */ public static void maopaoSort(int[] arr) { for(int i=0;i<arr.length-1;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; } } } System.out.println("冒泡排序:"+Arrays.toString(arr)); } /* * 选择排序 */ public static void selectSort(int[] arr) { for(int i=0;i<arr.length-1;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; } } } System.out.println("选择排序:"+Arrays.toString(arr)); } }
相关文章推荐
- java实现数组的冒泡排序、选择排序代码
- 冒泡排序及C++/java代码实现(BubbleSort)
- 排序基础之插入排序、冒泡排序、选择排序详解与Java代码实现
- 关于冒泡排序的Java代码实现
- Java/Go实现——选择排序和冒泡排序
- 选择排序,冒泡排序及二分查找的代码实现
- 【Java】数组的冒泡排序和选择排序(原理+代码实现)
- 算法 -- Java实现冒泡排序(图解 + 代码实现)
- Java实现冒泡排序与双向冒泡排序算法的代码示例
- Java中的选择排序和冒泡排序思想及代码实现
- Java 实现冒泡排序和选择排序
- Java实现冒泡排序(图解 + 代码实现)
- 算法代码实现之冒泡排序,Java实现
- 冒泡排序的Java实现代码
- java 数据结构 冒泡排序实现代码
- 用JAVA代码实现冒泡排序
- 选择排序、插入排序、希尔排序和冒泡排序-Java实现
- 冒泡排序的原理及java代码实现
- 算法-java代码实现选择排序
- 选择排序及C++/java代码实现(SelectSort)