C 氣泡排序

阿新 • • 發佈：2018-12-21

簡而言之就是往上冒泡泡

氣泡排序，顧名思義，就是相鄰的兩項不斷地比較，要是條件成熟就互換，就這樣。

//冒泡
void BubbleSort(int a[], int n){
    int i, j, temp, flag = 1;
    //n個數，一共跑n-1趟就好了，n-1個就拍好了，最後一個肯定是好的
    for (i = 0; i < n-1; i++) {
        flag = 0;
        /*
        這裡從後往前走，數字小的會不斷地交換到前面，肯定的是，每排一次
        最前面的一定是在拍的這些數字裡最小的；排過之後，下一趟就排剩下的
        好了，直到都排完。
        當然如果在n-1趟之前排完之後，跳出來就好了。
        */ 

        for (j = n-1; j > i; j--) {
            if(a[j-1] > a[j]){
            	//只要發生交換說明這一趟還並沒有真正的有序
                temp = a[j];
                a[j] = a[j-1];
                a[j-1] = temp;
                flag = 1;
            }
        }
        //要是沒有發生交換，說明就已經有序那就OK了
        if(flag == 0)
            return 
;
    }
}
//初始值
5260391748
一次
0526139478
二次
0152634978
三次
0125364798
四次
0123546789
五次已經排完
0123456789
六次確認一次，使得falg為0，跳出來
0123456789

C#氣泡排序法

氣泡排序：就是將一個數組中的元素按照從大到小或者從小到大的順序進行排列。例：將陣列按從小到大的順序排列int[] nums={9,8,7,6,5,4,3,2,1,0}; 第一趟比較：8 7 6 5 4 3 2 1 0 9 交換了9次 //將第一個

C# -- 氣泡排序

1. C#程式碼 1 int[] num = { 3, 5, 7, 1, 2, 13, 9, 4, 6, 11, 22, 44, 33, 14, 43, 41, 5, 868, 476, 34535, 345, 46, 47, 47, 848 }; 2

C++氣泡排序

2016年5月22日星期天天氣：晴陰曆四月十六氣泡排序（BubbleSort）氣泡排序，依次比較相鄰的兩個數，小放前，大放後。第一趟，將最大的一個數放最後；第二趟，將第二大的數放在最大數的前面；依次類推。舉例：隨機產生十個0-100以內的數字，

C#氣泡排序

class Program { static void Main(string[] args) { int[] array={ 8, 5, 4, 6, 9, 2, 0, 45, 55, 30, 1 }; sort(array); foreach (int tem

C 氣泡排序

簡而言之就是往上冒泡泡氣泡排序，顧名思義，就是相鄰的兩項不斷地比較，要是條件成熟就互換，就這樣。 //冒泡 void BubbleSort(int a[], int n){ int i, j,

C++ 氣泡排序

#include <iostream> using namespace std; void bob_sort(int array[],int length){ int k; for (int i = 0 ; i < length -1 ; i ++

C#-氣泡排序和選擇排序

將一個數組排序 //排序 #include <stdio.h> int main() { int a[]={3,5,2,56,275,85,29,24}; int temp,i,j;

c#-氣泡排序與通用委託

class Employee { public string name; public int salary; public static bool SortSalary(Employee e0,Employe

Java和C氣泡排序

Java 示例程式碼： public class test { public static void main(String[] args) { String str = "321dca5"; //需要排序的字串 char[] new_string; new_str

C ++氣泡排序演算法

氣泡排序的原理：比較兩個相鄰的元素，將最大的元素交換至右端。 #include <iostream> #include <stdlib.h> using namespace std; /*********************

C++ 氣泡排序演算法的實現與改進(含筆試面試題)

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

Untiy-->C# 氣泡排序與不用第三個變數實現排序

using UnityEngine; using System.Collections; public class pppp : MonoBehaviour { public int[] a = {2,3,1,4,6,7,8,9,0}; // Use this for

C語言的氣泡排序

氣泡排序演算法的運作如下：（從後往前） 1.比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。 2.對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。 3.針對所有的元素重複以上的步驟，除了最後一個。 4.持續每次對越來越少

使用C#完成氣泡排序

using System;using System.Collections.Generic;using System.Linq;using System.Text; namespace 氣泡排序{ class Program { static void Main(string[] args) { int[]

(排序演算法)linux c語言實現選擇排序演算法（氣泡排序的略微改進版）

快速排序演算法和氣泡排序演算法是差不多的，都是要兩層迴圈，外迴圈是要比較的個數，其實就是元素的個數，內迴圈就是外層那個標記和其他的比較大小，氣泡排序是相鄰的兩個，兩兩比較，最後交換出一個最大或者最小值，快速排序是在氣泡排序的基礎上，找出那個最小的或者最大的，但是不是直接交換，

(排序演算法)linux c語言實現快速排序（氣泡排序的改進版）

快速排序演算法是對氣泡排序演算法的一種改進，氣泡排序是對單個元素的升降，快速排序是對所有元素的升降，不過這個升降是取了某一個標準的前提下，在本文程式碼中，就以a[i]，其實就是以最左邊的元素為參考，比較交換之後，將這個參考元素放到分界的地方，即i的位置。程式碼如下，裡面有比較詳細的

氣泡排序的C、C++實現

一、氣泡排序氣泡排序就是重複地走訪過要排序的元素列，依次比較兩個相鄰的元素，如果他們的順序（如數字從大到小、首字母從A到Z）錯誤就把他們交換過來。走訪元素的工作是重複地進行直到沒有相鄰元素需要交換，也就是說該元素已經排序完成。這個演算法的名字由來是因為越大的元素會經由交換慢慢“浮”到數列的頂端（升序或

c#程式碼實現排序演算法之氣泡排序

氣泡排序的平均時間複雜度為O（n²），最好時間複雜度為O（n），最壞時間複雜度為O（n²），空間複雜度為O（1），是一種穩定的演算法。 1.將整個待排序的記錄序列劃分成有序區和無序區，初始時有序區為空，無序區包括所有待排序的記錄。 2.對無序區從前向後依次比較相鄰記錄，若反序則交

資料結構——排序與查詢（3）——氣泡排序（C++實現）

交換排序演算法所謂交換，意思是說根據所給的序列，對其中的兩個元素進行大小比較，若為逆序，那麼我們就交換它。這樣就達到了排序的目的。接下來介紹最簡單的交換排序——氣泡排序。氣泡排序的原理氣泡排序的原理很簡單，它反覆遍歷要排序的列表，比較每對相鄰的專案，如果它們的順序錯誤則

排序演算法c語言描述---氣泡排序

分享一下我老師大神的人工智慧教程！零基礎，通俗易懂！http://blog.csdn.net/jiangjunshow 也歡迎大家轉載本篇文章。分享知識，造福人民，實現我們中華民族偉大復興！

C 氣泡排序

相關推薦