冒泡法选择法排序

来源:互联网 发布:网络电视怎样调出频道 编辑:程序博客网 时间:2024/05/16 21:49
public class choose{/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stub//选择法int arr[]={1,6,4,3,5};for(int i=0;i<arr.length;i++){int min=i;for(int j=i+1;j<arr.length;j++){if(arr[min]>arr[j]){int temp=arr[min];arr[min]=arr[j];arr[j]=temp;}}}for(int i=0;i<arr.length;i++){System.out.print("..."+arr[i]);}}}

选择法,先记第一个元素为最小的数,然后一次比对,换位置.


        for (int j = 0; j < arr.length-1; j++) {
            for(int i=0;i<arr.length-1-j;i++){
            if(arr[i]>arr[i+1]){
                int temp=arr[i];
                arr[i]=arr[i+1];
                arr[i+1]=temp;
                }
            }
        }

原创粉丝点击