手撸冒泡排序


title: 手撸冒泡排序
date: 2019-04-20 23:37:50
tags: 冒泡排序
categories: 算法

手撸冒泡排序

下面是自己对冒泡的理解,以便日后回顾:

  • 例如一个从小到大的排序,一个元素与后面的元素对比,如果大于后面的元素,则交换位置,交换位置后,接着与其后元素对比。如果该元素比其后元素小,则不交换位置,其后元素接着与后面元素比较。

    public static void main(String[] args) {
    	int[] arry = new int[] { 8, -10, 100, 50, -24, 30, 60, 10 };
    
        
        //遍历,从第一个元素开始
    	for (int i = 0; i < arry.length; i++) {
            
            //遍历,与其后元素比较
    		for (int j = 0; j < arry.length - 1 - i; j++){
                
                //如果该元素大于其后元素,则两元素交换
    			if (arry[j] > arry[j + 1]) {
    				int temp = arry[j + 1];
    				arry[j + 1] = arry[j];
    				arry[j] = temp;
    			}
    	}
    }
        
    	//遍历输出排序后的结果
    	for (int i = 0; i < arry.length; i++) {
    		System.out.println(arry[i] + "\t");
    	}
    }
    
上一篇:map,reduce,filter和sort


下一篇:poj1953