Java实现选择排序和冒泡排序

来源:互联网 发布:杭州java培训班包住 编辑:程序博客网 时间:2024/06/03 02:26
/** * 选择排序算法 * 在数组中找到最小元素,放在第0个位置; * 再找到次最小元素,放在第1个位置;再找到第三最小元素,放在第2个位置; * 以此类推,直到所有元素排序完成 * @param array */public static void SelectSort(int[] array){int temp, min, m;for(int i = 0; i < array.length; i++){min = array[i];m = i;for(int j = i + 1; j < array.length; j++){if(min > array[j]){min = array[j];m = j;}}if(m != i){temp = array[i];array[i] = min;array[m] = temp;}}}public static void Bubble(int[] array){int temp;for(int i = 0; i < array.length - 1; i++){for(int j = 0; j < array.length - 1 - i; j++){if(array[j] > array[j + 1]){temp = array[j];array[j] = array[j + 1];array[j + 1] = temp;}}}}

原创粉丝点击