梦幻之旅

DEBUG - 天道酬勤

   :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  671 随笔 :: 6 文章 :: 256 评论 :: 0 Trackbacks
public int[] selectionSort(int[] arr, int type) {
        
int temp = 0;
        
for (int i = 0; i < arr.length - 1; i++) {
            
int index = i;
            
for (int j = i + 1; j < arr.length; j++) {
                
if (type == 0 && arr[j] < arr[index]) {
                    index 
= j;
                } 
else if (type == 1 && arr[j] > arr[index]) {
                    index 
= j;
                }
            }
            temp 
= arr[i];
            arr[i] 
= arr[index];
            arr[index] 
= temp;
        }
        
return arr;
    }

    
public int[] bubbleSort(int[] arr, int type) {
        
int temp = 0;
        
for (int i = 0; i < arr.length - 1; i++) {
            
for (int j = i + 1; j < arr.length; j++) {
                
if (type == 0 && arr[i] > arr[j]) {
                    temp 
= arr[i];
                    arr[i] 
= arr[j];
                    arr[j] 
= temp;
                } 
else if (type == 1 && arr[i] < arr[j]) {
                    temp 
= arr[i];
                    arr[i] 
= arr[j];
                    arr[j] 
= temp;
                }
            }
        }
        
return arr;
    }
posted on 2008-06-05 13:17 HUIKK 阅读(701) 评论(0)  编辑  收藏 所属分类: Java

只有注册用户登录后才能发表评论。


网站导航: