插入排序、挑选排序、冒泡排序 简略实例ITeye - 超凡娱乐

插入排序、挑选排序、冒泡排序 简略实例ITeye

2019年03月04日10时04分52秒 | 作者: 恨蕊 | 标签: 挑选,数据,排好序 | 浏览: 174

* 思路:在没有排好序的数据中从左至右顺次挑选一个数据 * 与排好序的数据从右至左进行比较,假如排好序的数据大 * 于待排序的数据,排好序的数据顺次后移 * @param arr public static void insertSort(int[] arr) { for (int i = 0,len = arr.length; i len - 1; i++) { int j = i; int temp = arr[j + 1]; while (j -1 arr[j] temp) { arr[j + 1] = arr[j]; j ; arr[j + 1] = temp; }

 二、挑选排序:

/**
 * 思路:从未排好序的数据中挑选一个最小,与当时数据进行交流
 * @param arr
public static void selectSort(int[] arr) {
 for (int i = 0 ,len = arr.length;i len -1 ;i ++) {
 int temp = arr[i];
 int k = i;
 for (int j = i + 1; j len; j++) {
 if (temp arr[j]) {
 temp = arr[j];
 k = j;
 if (k != i) {
 temp = arr[i];
 arr[i] = arr[k];
 arr[k] = temp;
}

 三、冒泡排序:

/**
 * 进行n-1次循环,数据最未端是排好序的
 * @param arr
public static void bubbleSort(int[] arr) {
 for (int i = 0,len = arr.length; i len - 1 ; i++) {
 for (int j = 0; j len; j++) {
 if (arr[j] arr[j + 1]) {
 int temp = arr[j];
 arr[j] = arr[j + 1];
 arr[j + 1] = temp;
}

 数据的输出共用办法:

public static void showArr(int[] arr) {
 for (int i : arr) {
 System.out.print(i);
 System.out.print(\t);
 System.out.println();
}

测验办法:

public static void main(String[] args) {
 int[] arr = {9,8,10,7,5,6,3,2,4,-1};
 showArr(arr);
 insertSort(arr);
 showArr(arr);
}

 

版权声明
本文来源于网络,版权归原作者所有,其内容与观点不代表超凡娱乐立场。转载文章仅为传播更有价值的信息,如采编人员采编有误或者版权原因,请与我们联系,我们核实后立即修改或删除。

猜您喜欢的文章

阅读排行

  • 1

    调用体系程序(转)ITeye

    进程,咱们,程序
  • 2
  • 3

    puttyITeye

    保存,用户名,暗码
  • 4

    1001ITeye

    小数点,个数,位数
  • 5
  • 6
  • 7

    vim装备ITeye

    文件,设置,状况
  • 8

    vim装备ITeye

    文件,设置,状况
  • 9

    WebService JaxITeye

    功用,客户端,运用
  • 10

    easymock快速入门ITeye

    运用,断语,机制