常见的排序算法

来源：互联网发布：java开发框架编辑：程序博客网时间：2024/06/07 05:10

package 冒泡排序;public class BubbleSort {public static void sort(int[] a) {//方法一/*for (int i = 0; i < a.length - 1; i++) {for (int j = 0; j < a.length - 1 - i; j++) {if (a[j] > a[j + 1]) {int temp = a[j];a[j] = a[j + 1];a[j + 1] = temp;}}}*///方法二//冒泡排序 ：  n 个数 需要比较  n-1 趟 //第一趟比较  n-1 次 //往后每趟比较的次数都要   减一 for (int i = a.length-1; i > 0; i--) {for (int j = 0; j < i; j++) {if (a[j] > a[j + 1]) {int temp = a[j];a[j] = a[j + 1];a[j + 1] = temp;}}}for (int i = 0; i < a.length; i++) {System.out.print(a[i] + " ");}}public static void main(String[] args) {sort(new int[] { 1, 3, 9, 5, 4 ,10,56,2,7});}}

package 选择排序;public class NewSelectSort {    //标准写法public static void selectSort(int[] array) {for (int i = 0; i < array.length - 1; i++) {int min = i;for (int j = i + 1; j < array.length; j++) {if (array[j] < array[min]) {min = j;}}if (min != i) { //相等的情况下，就是说 当前第一个就是最小元素，所以不用交换int temp = array[i];array[i] = array[min];array[min] = temp;}}for (int i = 0; i < array.length; i++) {System.out.print(array[i] + "  ");}}public static void main(String[] args) {selectSort(new int[] { 5, 3, 6, 8, 78, 4, 7, 9, 2 });}}

package 选择排序;public class SelectSort {   //自己写的// 算法： 找出最小值，然后将这个最小值和最前面的数据进行交换位置// n 个数据需要比较 n-1趟 (每趟将找出来的最小值与当前最前面的值进行交换)//public static void selectSort(int[] array) {for (int i = 0; i < array.length - 1; i++) {int min = array[i]; // 先假设第一个就是最小的数据for (int j = i; j < array.length; j++) {if (array[j] < min) { // 查找最小数据 （需要从当前最前项比较到最后一项 ）int temp = array[j];array[j] = min;min = temp;}}array[i] = min; // 将查找的最小数据与当前最前面的数据进行交换}for (int i = 0; i < array.length; i++) {System.out.print(array[i] + "  ");}}public static void main(String[] args) {selectSort(new int[] { 5, 3, 7, 9, 2 });}}

package 二分法查找;public class BinarySearch {public static void bianySearch(int dest, int[] array) {int begin = 0;int end = array.length - 1;while (begin <= end) {int mid = (begin + end) / 2;if(array[mid]==dest){                 //切记是 当前中间元素 与 目标查找元素比较！！！！System.out.println(dest +"在数组中的下标是: "+mid);return;}else if(array[mid]<dest){begin = mid+1;}else if(array[mid]>dest){end = mid-1;}}System.out.println("未在数组中找到: "+dest);}public static void main(String[] args) {bianySearch(30, new int[]{1,5,6,9,10,15,17,19,20,30});}}

0 0