冒泡法排序c語言改進,c語言冒泡排序法

本文目錄一覽：

1、c語言編程改進冒泡排序,讓冒泡排序一旦排好序就停止循環,提高程序的效率？
2、優化的冒泡排序c語言
3、C語言冒泡排序。
4、C語言編程：改進冒泡排序程序，使其當數據已經有序時，直接結束排序過程。請給出運算結果。

c語言編程改進冒泡排序,讓冒泡排序一旦排好序就停止循環,提高程序的效率？

#includestdio.h

void bubble_sort_1(int a[],int n)

{ int i,j,x,flag=1;

j=0;

while (flag) // 存在交換，進入循環

{ flag=0; // 初始化，不存在交換

for(i=n-2;i=j;i–)

if(a[i]a[i+1])

{ x=a[i]; a[i]=a[i+1]; a[i+1]=x;

flag=1; // 發現交換，說明無序

}

j++;

}

int main(){

}

優化的冒泡排序c語言

.example-btn{color:#fff;background-color:#5cb85c;border-color:#4cae4c}.example-btn:hover{color:#fff;background-color:#47a447;border-color:#398439}.example-btn:active{background-image:none}div.example{width:98%;color:#000;background-color:#f6f4f0;background-color:#d0e69c;background-color:#dcecb5;background-color:#e5eecc;margin:0 0 5px 0;padding:5px;border:1px solid #d4d4d4;background-image:-webkit-linear-gradient(#fff,#e5eecc 100px);background-image:linear-gradient(#fff,#e5eecc 100px)}div.example_code{line-height:1.4em;width:98%;background-color:#fff;padding:5px;border:1px solid #d4d4d4;font-size:110%;font-family:Menlo,Monaco,Consolas,”Andale Mono”,”lucida console”,”Courier New”,monospace;word-break:break-all;word-wrap:break-word}div.example_result{background-color:#fff;padding:4px;border:1px solid #d4d4d4;width:98%}div.code{width:98%;border:1px solid #d4d4d4;background-color:#f6f4f0;color:#444;padding:5px;margin:0}div.code div{font-size:110%}div.code div,div.code p,div.example_code p{font-family:”courier new”}pre{margin:15px auto;font:12px/20px Menlo,Monaco,Consolas,”Andale Mono”,”lucida console”,”Courier New”,monospace;white-space:pre-wrap;word-break:break-all;word-wrap:break-word;border:1px solid #ddd;border-left-width:4px;padding:10px 15px} 排序演算法是《數據結構與演算法》中最基本的演算法之一。排序演算法可以分為內部排序和外部排序，內部排序是數據記錄在內存中進行排序，而外部排序是因排序的數據很大，一次不能容納全部的排序記錄，在排序過程中需要訪問外存。常見的內部排序演算法有：插入排序、希爾排序、選擇排序、冒泡排序、歸併排序、快速排序、堆排序、基數排序等。以下是冒泡排序演算法：

冒泡排序（Bubble Sort）也是一種簡單直觀的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢”浮”到數列的頂端。

作為最簡單的排序演算法之一，冒泡排序給我的感覺就像 Abandon 在單詞書里出現的感覺一樣，每次都在第一頁第一位，所以最熟悉。冒泡排序還有一種優化演算法，就是立一個 flag，當在一趟序列遍歷中元素沒有發生交換，則證明該序列已經有序。但這種改進對於提升性能來

說並沒有什麼太大作用。 1. 演算法步驟

比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。

對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。這步做完後，最後的元素會是最大的數。

針對所有的元素重複以上的步驟，除了最後一個。

持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。

2. 動圖演示

3. 什麼時候最快

當輸入的數據已經是正序時（都已經是正序了，我還要你冒泡排序有何用啊）。

4. 什麼時候最慢

當輸入的數據是反序時（寫一個 for 循環反序輸出數據不就行了，幹嘛要用你冒泡排序呢，我是閑的嗎）。 5. JavaScript 代碼實現實例 function bubbleSort ( arr ) {

var len = arr. length ;

for ( var i = 0 ; i arr [ j+ 1 ] :

arr [ j ] , arr [ j + 1 ] = arr [ j + 1 ] , arr [ j ]

return arr

7. Go 代碼實現實例 func bubbleSort ( arr [] int ) [] int {

length := len ( arr )

for i := 0 ; i length ; i ++ {

for j := 0 ; j length – 1 – i ; j ++ {

if arr [ j ] arr [ j + 1 ] {

arr [ j ], arr [ j + 1 ] = arr [ j + 1 ], arr [ j ]

}

return arr

}

8. Java 代碼實現實例 public class BubbleSort implements IArraySort {

@Override

public int [ ] sort ( int [ ] sourceArray ) throws Exception {

// 對 arr 進行拷貝，不改變參數內容

int [ ] arr = Arrays . copyOf ( sourceArray, sourceArray. length ) ;

for ( int i = 1 ; i

C語言冒泡排序。

#includestdio.h

void main()

{

int a[10];

int i,j,t;

printf(“input 10 numbers:\n”);

for(i=0;i10;i++)

scanf(“%d”,a[i]);

for(j=0;j9;j++) /*進行9次循環實現9趟比較*/

for(i=0;i9-j;i++) /*在每一趟中進行9-j次比較*/

if(a[i]a[i+1]) /*相鄰兩個數比較,想降序只要改成a[i]a[i+1]*/

{

t=a[i];

a[i]=a[i+1];

a[i+1]=t;

}

printf(“the sorted numbers:\n”);

for(i=0;i10;i++)

printf(” %d”,a[i]);

}

擴展資料：

冒泡排序演算法的運作

1、比較相鄰的元素。如果第一個比第二個大（小），就交換他們兩個。

2、對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。這步做完後，最後的元素會是最大（小）的數。

3、針對所有的元素重複以上的步驟，除了最後已經選出的元素（有序）。

4、持續每次對越來越少的元素（無序元素）重複上面的步驟，直到沒有任何一對數字需要比較，則序列最終有序。

簡單的表示

#include stdio.h

void swap(int *i, int *j)

{

int temp = *i;

*i = *j;

*j = temp;

}

int main()

{

int a[10] = {2,1,4,5,6,9,7,8,7,7};

int i,j;

for (i = 0; i 10; i++)

{

for (j = 9; j i; j–)//從後往前冒泡

{

if (a[j] a[j-1])

{

swap(a[j], a[j-1]);

}

for (i = 0; i 10; i++)

{

printf(“%d\n”, a[i]);

}

return 0;

}

參考資料來源：冒泡排序-百度百科

C語言編程：改進冒泡排序程序，使其當數據已經有序時，直接結束排序過程。請給出運算結果。

#include stdio.h

#include stdlib.h

void Bubble(int *a,int n) //對n個整數從小到大排序

{int i,j,t,k;

for(i=0;in-1;i++)

{k=1;

for(j=0;jn-1-i;j++)

if(a[j]a[j+1])

{k=0;t=a[j];a[j]=a[j+1];a[j+1]=t;}

if(k)break;

}

int main()

{int m,i;

scanf(“%d”,m);

int *p=(int *)calloc(m,sizeof(int));

for(i=0;im;i++)

scanf(“%d”,p+i);

Bubble(p,m);

for(i=0;im;i++)

printf(“%d “,*(p+i));