演算法基礎遍之選擇冒泡演算法詳解

2021-05-24 21:49:53 字數 1058 閱讀 6613

在前面編的演算法基礎中,我給講解的是最基本的乙個排序演算法,即選擇排序演算法,我想這是最簡單的排序方式了,思路也很好理解,為了延伸基礎起見,下面我在講解乙個關於氣泡排序演算法的思想,當然這也只是乙個最簡單的基本實現方式,希望能給初學演算法者做最好的參考,以下我就先來說說實現冒泡演算法的基本原理吧,我還是以乙個陣列為列:

首先我們需要定義乙個陣列:int arr = new int;

在這裡我對這個陣列進行分析,並可以把這個陣列比喻成乙個棧池,然而在這個陣列裡內部的值就代表一些物體的質量,當其棧池下的某個數值位置的質量小於其上層物質值質量時就會相對置換其位置來保持質量水位的平衡,一次輪詢個得出最重的物質質量向最下沉,其次最輕的物質質量就往上冒,如:a[n]為棧底的元素,a[n-1]為其棧相對元素的上層,一次有a[n-2]....a[n-m].....a[1],如果a[n]public class bubblesortjsd;

string arrs = getbubblesorts(arr);

system.out.println(arrs);

public static string getbubblesorts(int arr);

string arrs = getbubblesort(arr);

system.out.println(arrs);

public static string getbubblesort(int arr){

for(int i=0;ionesort(arr,i);                     

return arr.tostring();

public static void onesort(int arr,int i){

for(int j=i.length-1;j > i;j--){

twosort(arr,j);

system.out.println(arr[i]+"/t");

public static void swap(int arr,int j){

if(arr[j]int temp = arr[j];

arr[j] = arr[j-1];

arr[j-1] = temp;

演算法基礎遍之選擇冒泡演算法詳解

在前面編的演算法基礎中,我給講解的是最基本的乙個排序演算法,即選擇排序演算法,我想這是最簡單的排序方式了,思路也很好理解,為了延伸基礎起見,下面我在講解乙個關於氣泡排序演算法的思想,當然這也只是乙個最簡單的基本實現方式,希望能給初學演算法者做最好的參考,以下我就先來說說實現冒泡演算法的基本原理吧,我...

java基礎冒泡演算法與選擇演算法

終於有大段時間來靜下來學習了。基礎打好,不看別人的 還真的敲不出什麼 重新複習一遍。public class day 2 int arr 1 day 2 paixu new day 2 paixu.xuanze arr paixu.maopao arr 1 system.out.println 選擇...

基礎演算法之氣泡排序演算法

在要排序的一組數中,對當前還未排好序的範圍內的全部數,自上而下對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒。即 每當兩相鄰的數比較後發現它們的排序與排序要求相反時,就將它們互換。以隨機產生的五個數為例 li 354,405,469,82,345 氣泡排序是怎麼實現的?首先先來個大...