码迷,mamicode.com
首页 > 编程语言 > 详细

排序问题

时间:2017-10-15 15:16:35      阅读:152      评论:0      收藏:0      [点我收藏+]

标签:div   数组   temp   ++   width   pre   选择排序   函数   sel   

java中的交换函数(swap):在java中对于参数的传递仅仅是值的传递,并不改变其本身的值。如果是数组问题,则采用传递数组改变下标的方法。

1 public static void swap(int[] arr,int a,int b){
2         int temp=arr[a];
3         arr[a]=arr[b];
4         arr[b]=temp;    
5 }

选择排序:

首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。

技术分享        

public static void select_ort(int[] arr){
        for(int x=0;x<arr.length-1;x++){
            for(int y=x+1;y<arr.length;y++){
                if(arr[x]>arr[y])
                    swap(arr,x,y);
            }
        }
    }

冒泡排序:

技术分享

public static void bubbleSort(int[] arr){
        for(int x=0;x<arr.length-1;x++){
            for(int j=0;j<arr.length-1-x;j++){
                if(arr[j]>arr[j+1])
                    swap(arr,j,j+1);
            }
                
        }
for(int x=arr.length-1;x>0;x--){
        for(int y=0;y<x;y++){
     if(arr[j]>arr[j+1])
                    swap(arr,j,j+1);
            }  
        }
}

 


    }

 

排序问题

标签:div   数组   temp   ++   width   pre   选择排序   函数   sel   

原文地址:http://www.cnblogs.com/guoyunhao/p/7670116.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!