摘要: 一、基本思路:冒泡排序是一种简单的交换类排序。其基本思路是,从头开始扫描待排序的元素,在扫描过程中依次对相邻元素进行比较,将关键字值大的元素后移。每经过 一趟排序后,关键字值最大的元素将移到末尾,此时记下该元素的位置,下一趟排序只需要比较到此位置为止,直到所有元素都已有序排列。一般地,对n个元素进行冒泡排序,总共需要进行n-1趟。第1趟需要比较n-1次,第2趟需要比较n-2次,......第i趟需要比较n-i次。二、算法实现public class BubbleSort{ public static void main(String args[]){ int[] values={3,1,6,2 阅读全文
posted @ 2013-10-23 00:03 brave-sailor 阅读(257) 评论(0) 推荐(0) 编辑