首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

冒泡 跟 选择

2012-10-09 
冒泡 和 选择冒泡:/** * 冒泡排序的思想在于:通过比较交换, 每一轮都会把最大/最小的元素冒到某一段 */pri

冒泡 和 选择
    冒泡:

/** * 冒泡排序的思想在于:通过比较交换, 每一轮都会把最大/最小的元素冒到某一段 */private static void bubblesort(int[] source) {for (int i = 1; i < source.length; i++) {for (int j = 0; j < source.length - i; j++) {if (source[j] > source[j + 1]) {int temp = source[j];source[j] = source[j + 1];source[j + 1] = temp;}}}}


选择:
/** * 选择排序就是每次遍历都把值最小的位置找出来, 然后和未排好序的第一个交换 */private static void selectsort(int[] source) {for (int i = 0; i < source.length; i++) {int min = i;for (int j = i + 1; j < source.length; j++)if (source[min] > source[j]) {min = j;}int temp = source[i];source[i] = source[min];source[min] = temp;}}
 

热点排行