`
hwpok
  • 浏览: 251707 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

冒泡排序和选择排序算法

    博客分类:
  • Java
阅读更多
<!--<br /> <br /> Code highlighting produced by Actipro CodeHighlighter (freeware)<br /> http://www.CodeHighlighter.com/<br /> <br /> -->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;
    }
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics