二分排序（java）

阿新 • • 發佈：2019-01-12

基本思想就是：將待排序元素分成大小大致相同的兩個子集合，分別對兩個子集合進行排序，最終將排好序的子集合合併成所要求的排好序的集合。這裡寫圖片描述

這裡寫圖片描述

package com.suanfa;/** * 二分排序 * @author Administrator * */public class 
 Merge {       //遞迴分成小部分    public void merge_sort(int[] arrays,int start,int end){        if(start<end){            int m=(start+end)/2;            merge_sort(arrays,start,m);            merge_sort(arrays,m+1 
,end);            combin_arrays(arrays,start,m,end);            }    }    //合併陣列    public void combin_arrays(int[] arrays,int start,int m,int end){        int 
 length=end-start+1;        int temp[]=new int[length];//用來存放比較的陣列，用完複製回到原來的陣列        int i=start;        int j=m+1;        int c=0;        while(i<=m &&j<=end){            if(arrays[i]<arrays[j]){                temp[c]=arrays[i];                i++;                c++;            }else{                temp[c]=arrays[j];                j++;                c++;            }        }        while(i<=m){            temp[c]=arrays[i];            i++;            c++;        }        while(j<=end){        temp[c]=arrays[j];        j++;        c++;        }        c=0;        for(int t=start;t<=end;t++,c++){            arrays[t]=temp[c];        }        snp(arrays);    }    //列印陣列    public void snp(int[] arrays){        for(int i=0;i<arrays.length;i++){       System.out.print(arrays[i]+" ");        }        System.out.println();    }    public static void main(String[] args)     {        Merge m=new Merge();        int a[]={5,4,10,8,7,9,11,13,12,15,14};        m.merge_sort(a,0,a.length-1);    }}
   
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    58
    59
    60
    61
    62
    63
    64
    65
    66
    67

執行結果
這裡寫圖片描述

再分享一下我老師大神的人工智慧教程吧。零基礎！通俗易懂！風趣幽默！還帶黃段子！希望你也加入到我們人工智慧的隊伍中來！https://blog.csdn.net/jiangjunshow

二分排序（java）

基本思想就是：將

排序算法之高速排序（Java）

大於一個數大小 main div 移動 swap 交換 system //高速排序 public class Quick_Sort { // 排序的主要算法 private int Partition(int[] data, int start, int en

InsertionSort 直接插入排序（java）

string static 數字 nbsp ava 思想 oid sta and 排序思想：相當於一堆數字，一開始先取出2個數排序，2個數排好序之後，再從一堆數字裏面取一個數排序，直到結束偽代碼： INSERTION_SORT(A) for j = 2 to A.leng

經典算法--冒泡排序（Java）

大小 ava 一個 arr ++ emp temp nbsp 數組原理：將相鄰元素的較大值賦給右邊思路：① 1.將集合或數組內的第一個元素與第二個元素進行比較，較大值賦給右邊；　　　　2.將第二個元素與第三個元素進行比較，較大值賦給右邊；　　　　....... 　　

希爾排序（java）

package cho8; // 希爾排序 public class ShellSort { // 排序方法 public static void sort(long[] arr) { // 初始化間隔 int h = 1; // 計算最大間隔 w

堆排序（java）

是直接利用堆結構的特性進行構造的直接上程式碼： package Heap; public class HeapSort { public static void heapSort(int[] arr) { if (arr.length<2||arr==null) {

EXCEL排序（java）

import java.util.ArrayList; import java.util.Comparator; import java.util.Scanner; public class Main { public static int c; public s

排序演算法：二路歸併排序（java）

public class MergeSort { /** * * @param array 待排序陣列 * @param temp 輔助陣列 * @param start 開始下標 * @param end 結束下標

Binary search 二分查詢（java）

二分查詢二分查詢可能是最常見的筆試考題之一 package binarySearchDemo; import java.util.Scanner; public class binary_search { public static void

字串排序（Java）

字串排序 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 輸入3個字串，按字典序從小到大進行排序。 Input

資料結構之氣泡排序（java）

氣泡排序可以說是最簡單的排序演算法，但不意味著它不重要。理解氣泡排序，可以帶出以下問題。 1.氣泡排序只有一個基本操作，就是比較和交換相鄰的兩個元素，可以提現將一個複雜問題轉化為簡單問題的疊加的思想。 2.氣泡排序的兩層for迴圈該如何理解。 3.分析時間複雜度簡單，程式

歸併排序（Java）

文章參考了博文“白話經典演算法”（http://blog.csdn.net/morewindows/article/details/6678165/）。歸併是把兩個已排序檔案合併成一個更大的已排序檔案的過程，而相比之下，選擇是把一個檔案分成包含k個最小元素和n-k

氣泡排序：對成績從低到高進行排序（JAVA）

陣列排序：採用物件陣列的方式來儲存學生物件缺點：人數變動時，程式需要較大修改原始碼 public class student { private String name; private int

一步一步搞清排序之歸併排序（JAVA）

前言：前面搞定了插入、冒泡、選擇···這些磨人的小妖精，這一次的目標是搞定歸併排序~歸併排序這個東東呢，演算法考試中有遇到過，當時並不能完整無誤的寫出來，學渣屬性曝光~~ 原理：歸併排序是分治法-分而治之最經典的表達。最基本的思想就是將兩個有序的序列合

快速排序（Java）

amp ont 一個 nbsp 排序 ati pan 比較 java 快排，取基準元素（一般為數組第一個元素），同時從右、左向中間與基準元素比較，如果右邊元素小於基準元素，則將該元素調到左邊，如果左邊元素大於基準元素，則將該元素調到右邊，直至左右下標重疊，此時回填基準元素，

高速排序（Java版）

content 輸入 println pop package ati 遞歸子列大於 package com.love.test; import java.util.Scanner; /** * @author huowolf *高速排序實現 *快排是十

二分查找算法（JAVA）

family 進行 logs pre else 順序有序 main param 1.二分查找又稱折半查找，它是一種效率較高的查找方法。 2.二分查找要求：（1）必須采用順序存儲結構（2）.必須按關鍵字大小有序排列 3.原理：將數組分為三部分，依次是中值（所謂的中值就是數

冒泡排序（JAVA實現）

[] string 個數 -1 out 進行 image args com 基本思想：在要排序的一組數中，對當前還未排好序的範圍內的全部數，自上而下對相鄰的兩個數依次進行比較和調整，讓較大的數往下沈，較小的往上冒。即：每當兩相鄰的數比較後發現它們的排序與排序要求相反時，就

排序算法入門之希爾排序（java實現）

入門介紹插入一次變化 shells ngx i++ ava 希爾排序是對插入排序的改進。插入排序是前面元素已經有序了，移動元素是一個一個一次往後移動，當插入的元素比前面排好序的所有元素都小時，則需要將前面所有元素都往後移動。希爾排序有了自己的增量，可以理

排序算法入門之快速排序（java實現）

大小 ava 相對其余時間個數技術分享算法元素交換　　快速排序也是一種分治的排序算法。快速排序和歸並排序是互補的：歸並排序將數組分成兩個子數組分別排序，並將有序的子數組歸並以將整個數組排序，會需要一個額外的數組；而快速排序的排序方式是當兩個子數組都有序

二分排序（java）

相關推薦