首頁 > 資訊 > 經(jīng)驗(yàn) > 冒泡法，冒泡排序方法可細(xì)分為幾種

冒泡法，冒泡排序方法可細(xì)分為幾種

來源：整理時(shí)間：2024-02-28 19:23:03 編輯：智能門戶手機(jī)版

本文目錄一覽

1，冒泡排序方法可細(xì)分為幾種
2，C語言冒泡算法
3，C中的冒泡法和選擇法有什么區(qū)別
4，冒泡法排序java代碼排序1 8 5 2 4 9
5，關(guān)于c中的冒泡法
6，pascal冒泡法

1，冒泡排序方法可細(xì)分為幾種

冒泡排序法，不分幾種，冒泡排序就是冒泡排序，自己自成一派，就像設(shè)計(jì)模式一樣，冒泡排序就是一種排序的方法，這種方法不論你使用哪一種編程語言都可以用，只不過不同的編程語言語法不同，那么寫出來的代碼有區(qū)別，但是思想是不變的。

冒泡排序方法可細(xì)分為幾種

2，C語言冒泡算法

最簡(jiǎn)單的排序方法是冒泡排序方法。這種方法的基本思想是，將待排序的元素看作是豎著排列的“氣泡”，較小的元素比較輕，從而要往上浮。在冒泡排序算法中我們要對(duì)這個(gè)“氣泡”序列處理若干遍。所謂一遍處理，就是自底向上檢查一遍這個(gè)序列，并時(shí)刻注意兩個(gè)相鄰的元素的順序是否正確。如果發(fā)現(xiàn)兩個(gè)相鄰元素的順序不對(duì)，即“輕”的元素在下面，就交換它們的位置。顯然，處理一遍之后，“最輕”的元素就浮到了最高位置；處理二遍之后，“次輕”的元素就浮到了次高位置。在作第二遍處理時(shí)，由于最高位置上的元素已是“最輕”元素，所以不必檢查。一般地，第i遍處理時(shí)，不必檢查第i高位置以上的元素，因?yàn)榻?jīng)過前面i-1遍的處理，它們已正確地排好序。 void doit(float* in,int count) (*(in+x-1)))

C語言冒泡算法

3，C中的冒泡法和選擇法有什么區(qū)別

冒泡和快速排序的區(qū)別在于：冒泡算法，每次比較如果發(fā)現(xiàn)較小的元素在后面，就交換兩個(gè)相鄰的元素。將待排序的元素看作是豎著排列的"氣泡"，較小的元素比較輕，從而要往上浮。在冒泡排序算法中我們要對(duì)這個(gè)"氣泡"序列處理若干遍。所謂一遍處理，就是自底向上檢查一遍這個(gè)序列，并時(shí)刻注意兩個(gè)相鄰的元素的順序是否正確。如果發(fā)現(xiàn)兩個(gè)相鄰元素的順序不對(duì)，即"輕"的元素在下面，就交換它們的位置。顯然，處理一遍之后，"最輕"的元素就浮到了最高位置；處理二遍之后，"次輕"的元素就浮到了次高位置。在作第二遍處理時(shí)，由于最高位置上的元素已是"最輕"元素，所以不必檢查。一般地，第i遍處理時(shí)，不必檢查第i高位置以上的元素，因?yàn)榻?jīng)過前面i-1遍的處理，它們已正確地排好序。而選擇排序算法的改進(jìn)在于：先并不急于調(diào)換位置，先從A[1]開始逐個(gè)檢查，看哪個(gè)數(shù)最小就記下該數(shù)所在的位置P，等一躺掃描完畢，再把A[P]和A[1]對(duì)調(diào)，這時(shí)A[1]到A[10]中最小的數(shù)據(jù)就換到了最前面的位置。所以，選擇排序每掃描一遍數(shù)組，只需要一次真正的交換，而冒泡可能需要很多次。比較的次數(shù)是一樣的。其實(shí)看你聲明的變量的個(gè)數(shù)就知道了。選擇的要比冒泡的多聲明一個(gè)，用來存儲(chǔ)最小（或最大的）元素的下標(biāo)。而冒泡的比較后直接換。

C中的冒泡法和選擇法有什么區(qū)別

4，冒泡法排序java代碼排序1 8 5 2 4 9

public class Test public static void main(String[] args) int[] a = //冒泡排序 for (int k = 0; k for (int j = k + 1; j if (a[k] > a[j]) int temp = a[k]; a[k] = a[j]; a[j] = temp; } } } System.out.println("排序后: "); for(int i = 0; i System.out.print(a[i] + " "); } }}

public class BubbleTest int[] array = new int[] public void test() for(int i = 0; i < array.length; i++) for(int j = 0; j < array.length - 1; j++) /* * 從大到小排 */ int temp; if(array[j] < array[j+1]) temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; } /* * 從小到大排序 * if(array[j] > array[j+1]) temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; }*/ } } for(int i = 0; i < array.length; i++) System.out.print(array[i]+"--"); } } public static void main(String[] args) BubbleTest b = new BubbleTest(); b.test(); }}

5，關(guān)于c中的冒泡法

我給你說介紹一下吧比如五個(gè)數(shù),用起泡法從小到大排序. 先用第一個(gè)數(shù)與第二個(gè)數(shù)比較,把大的數(shù),放在第二個(gè)位置, 然后用第二個(gè)與第三個(gè)數(shù)比較,把大的數(shù)放在第三個(gè)位置, 然后用第三個(gè)數(shù)和第四個(gè)數(shù)比較,把大的數(shù)放在第四個(gè)位置, 然后用第四個(gè)數(shù)和第五個(gè)數(shù)比較,把大的數(shù)放在第五個(gè)位置, 這樣,就把五個(gè)數(shù)中最大的數(shù)放在第五個(gè)位置了, 同理,把第二大的放在第四個(gè)位置, 把第三大的放在第三個(gè)位置, 第四大的放在第四個(gè)位置, 就排好了! 順便給你介紹一下選擇排序法,你可以二個(gè)對(duì)比一下,加深記憶. 也以五個(gè)數(shù)從小到大排序?yàn)槔? 先用第一個(gè)數(shù)與第二個(gè)數(shù)比,小的放在第一個(gè)位置, 然后用第一個(gè)數(shù)與第三個(gè)數(shù)比,小的放在第一個(gè)位置, 用第一個(gè)數(shù)與第四個(gè)數(shù)比,小的放在第一個(gè)位置, 用第一個(gè)數(shù)與第五個(gè)數(shù)比,小的放在第一個(gè)位置. 這樣,最小的數(shù)放在第一個(gè)位置, 同理,用第二個(gè)數(shù)與后面的比,將第二小的放在第二個(gè)位置, 第三小的放在第三個(gè)位置, 第四小的放在第四個(gè)位置.完成了,以下,我學(xué)C語言的時(shí)候?qū)懙拇a,是十個(gè)數(shù)比的,C的代碼在C++上也能運(yùn)行,你只要看一下循環(huán)的部分,加深一下理解就成了:代碼如下: 選擇法： #include "stdio.h" main() { int a[11]; int i,j,k,n; for (i=1;i<11;i++) scanf("%d",&a[i]); for(i=1;i<10;i++) for(j=i+1;j<=10;j++) { (a[i]>a[j])?(a[0]=a[i],a[i]=a[j],a[j]=a[0]):(a[0]=0); } for(i=1;i<11;i++) printf("%5d",a[i]); } 起泡法： #include "stdio.h" main() { int a[11]; int i,j; for(i=1;i<11;i++) scanf("%d",&a[i]); for(i=1;i<10;i++) for(j=1;j<=10-i;j++) (a[j]>a[j+1])?(a[0]=a[j],a[j]=a[j+1],a[j+1]=a[0]):(a[0]=0); for(i=1;i<11;i++) printf("%5d",a[i]); }

6，pascal冒泡法

randomize;var:a:array[1..20]of integer;i,j,k,t:integer;beginfor i:=1 to 20 doa[i]:=random(100);for j:=1 to 19 dofor k:=j+1 to 20 doif a[j]>a[k] then begint:=a[j];a[j]:=a[k];a[k]:=t;end;for i:=1 to 20 dowrite(a[i]:3);end.

var a:array[1..100] of longint; i,j,t:longint;begin randomize； for i:=1 to 20 do a[i]:=random(100);for i:=1 to 20 do write(a[i]:4);for i:=1 to 20 do for j:=1 to 19 do if a[j]>a[j+1] then begin t:=a[j]; a[j]:=a[j+1]; a[j+1]:=t; end;for i:=1 to 20 do write(a[i]:4);readln;end.

program xx18;var a:array[1..20]of integer; i,j,l:integer;begin randomize; for i:=1 to 20 do a[i]:=random(99)+1; for i:=1 to 19 do for j:=1 to 20-i do if a[j]>a[j+1] then begin l:=a[j]; a[j]:=a[j+1]; a[j+1]:=l; end; for i:=1 to 20 do if a[i]<>a[i+1] then write(a[i]:3); writeln;end.4 3 3 3 2 2 1 3 4 2 2 3 1 2 （第三大的） 2 2 4 1 1 3 (第二大的） 3 1 1 1 4 (最大的)4 4 4

var a:array[1..20]of integer;i,j:integer;procedure swap(var a,b:integer); var t:integer;begin t:=a;a:=b;b:=t;end;begin randomize; for i:=1 to 20 do a[i]:=random(100); for i:=1 to 19 do for j:=i+1 to 20 do if a[i]>a[j] then swap(a[i],a[j]);end.