氣泡排序(陣列)
題目描述
從鍵盤上輸入10個整數,用冒泡法對這10個數進行排序(由小到大)。
輸入
以空格分隔的10個整數
輸出
依次輸出排好序的10個整數,每個數佔一行。
樣例輸入
1 3 5 7 9 2 4 6 8 0
樣例輸出
0
1
2
3
4
5
6
7
8
9
程式碼塊
#include<stdio.h> main() { int a[10] , temp; for(int i=0 ; i<10 ; i++) scanf("%d",&a[i]); for(int i=0 ;i<9 ; i++) for(int j=0 ; j<9 - i ; j++) if(a[j]>a[j+1]){ temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } for(int i=0;i<10;i++) printf("%d\n" , a[i]) ; }
輸出結果
相關推薦
氣泡排序(陣列)
題目描述 從鍵盤上輸入10個整數,用冒泡法對這10個數進行排序(由小到大)。 輸入 以空格分隔的10個整數 輸出 依次輸出排好序的10個整數,每個數佔一行。 樣例輸入 1 3 5 7 9 2 4 6 8 0 樣例輸出 0 1 2 3 4 5 6 7 8 9 程式碼
氣泡排序(陣列排序)
氣泡排序(十大演算法之一 ) 直接上程式碼 var arr1 = [6,4,2,8,4,5]; for(var i = 0; i < arr1.length - 1; i++){ var flag = true; fo
python之氣泡排序(一)
氣泡排序 氣泡排序(英語:Bubble Sort)是一種簡單的排序演算法。它重複地遍歷要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。 遍歷數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢“浮”到數列的頂端。 氣
氣泡排序(演算法)
常見演算法分類 十種常見排序演算法一般分為以下幾種: (1)非線性時間比較類排序:交換類排序(快速排序和氣泡排序)、插入類排序(簡單插入排序和希爾排序)、選擇類排序(簡單選擇排序和堆排序)、歸併排序(二路歸併排序和多路歸併排序); (2)線性時間非比較類排序:計數排序、基數排序和
資料結構之氣泡排序(java)
氣泡排序可以說是最簡單的排序演算法,但不意味著它不重要。 理解氣泡排序,可以帶出以下問題。 1.氣泡排序只有一個基本操作,就是比較和交換相鄰的兩個元素,可以提現將一個複雜問題轉化為簡單問題的疊加的思想。 2.氣泡排序的兩層for迴圈該如何理解。 3.分析時間複雜度簡單,程式
C:去重並排序(陣列)flag
描述 現在給你兩堆數,每個堆中有n個數。你的任務是把這兩個堆並成一個堆,並把合併後的堆中的元素按從小到大的順序輸出。例如當n=5時,第一個堆是{1,2,3,4,5},第二個堆是{5,6,7,8,
交換排序之氣泡排序(四)
氣泡排序(Bubble Sort),是一種 電腦科學領域的較簡單的 排序演算法。它重複地走訪過要排序的元素列,依次比較兩個相鄰的元素,如果他們的順序(如從大到小、首字母從A到Z)錯誤就把他們交換過來。走訪元素的工作是重複地進行直到沒有相鄰元素需要交換,也就是說該元素已經排序完成。 程式碼實現:
實現氣泡排序(BubbleSort)
描述 請根據自己的理解編寫氣泡排序演算法,陣列大小1000以內 輸入 第一行是n,表示陣列的大小 接著n行是陣列的n個元素 輸出 排序之後的結果 一個元素一行 樣例輸入 50 71 8
C++——演算法基礎之排序——氣泡排序(優化)
今天,大白跟大家聊一聊氣泡排序的優化,我們都知道氣泡排序是幾種穩定排序中比較快的一種排序了。 但是,演算法的優化永無止境,革命尚未成功,“同志”仍須努力(嘻嘻)。 今天大白再看了教科書之後,並且融入了一些自己的想法,使得氣泡排序更加優化了。 首先,我們來看一組圖: bu
Java實現氣泡排序(一)
原理:每次比較兩個相鄰的元素,將較大的元素交換至右端。 思路:每次氣泡排序操作都會將相鄰的兩個元素進行比較,看是否滿足大小關係要求,如果不滿足,就交換這兩個相鄰元素的次序,一次冒泡至少讓一個元素移動到它應該排列的位置,重複N次,就完成了氣泡排序。 通過一個圖來簡單理解一下
一維陣列氣泡排序(SYSU 家庭作業)
一維陣列氣泡排序(中山大學vmatrix評測系統題目) 每天分享鴨大計院的程式設計實驗題 #大一 簡單的氣泡排序題 以下題目來自vmatrix 不多說,放圖: 將十個數輸入後由大到小輸出,冒泡啦,這個不用我多說,下面貼出程式碼塊。 #include<st
兩種簡單的陣列排序演算法:氣泡排序和直接選擇排序(升序)
氣泡排序的基本思想是:面對一排資料,先從前往後兩兩比較,如果前一個數比後一個數大就交換兩者的順序,即第一個數和第二個數比,第二個數和第三個數比,……,倒數第二個數和最後一個數比,這樣一輪下來以後最大的數就排到最後;接著把除去最大的數的該組資料進行同樣的操作,直至
C# 陣列氣泡排序(升序排序):
可用C#中中提供的專門排序的方法來降序,降序排序可以先Array.Sort() 再 Array.Reverse()。【先升序再反轉過來】降序排序可以先升序後再反轉排序 。陣列反轉排序: View Code C#中有提供專門排序的方法:System.Array.Reverse(要排序的陣列);//顛倒排序,反
排序(上):氣泡排序、插入排序和選擇排序
如何分析一個排序演算法? 分析一個排序演算法的三要素:排序演算法的執行效率、排序演算法的記憶體消耗以及排序演算法的穩定性。 排序演算法的執行效率 對於排序演算法執行效率的分析,一般是從以下三個方面來衡量: 最好情況、最壞情況、平均情況時間複雜度 時間複雜度的係數、常數、低階 比較次數和交
排序演算法之氣泡排序(關鍵詞:資料結構/演算法/排序演算法/氣泡排序)
假定:有 1 個亂序的數列 nums ,其中有 n 個數。 要求:排好序之後是 從小到大 的順序。 氣泡排序演算法 程式碼 from swap import swap def bubble_sort(nums): n = len(nums) for i in rang
資料結構——排序與查詢(3)——氣泡排序(C++實現)
交換排序演算法 所謂交換,意思是說根據所給的序列,對其中的兩個元素進行大小比較,若為逆序,那麼我們就交換它。這樣就達到了排序的目的。接下來介紹最簡單的交換排序——氣泡排序。 氣泡排序的原理 氣泡排序的原理很簡單,它反覆遍歷要排序的列表,比較每對相鄰的專案,如果它們的順序錯誤則
排序(上)——為什麼插入排序比氣泡排序更受歡迎?
本文是學習演算法的筆記,《資料結構與演算法之美》,極客時間的課程 排序對於每個程式設計師來說,可能都不會陌生。平常的專案中,也經常遇到排序。按時間複雜度,分成三類,分三節來說 這裡,先丟擲一個問題。插入排序和氣泡排序的時間複雜度都是O(n2),可實際開發中,為什麼我們更傾向於使用插入
排序演算法(五):氣泡排序(Bubble Sort)
基本思想: 在要排序的一組數中,對當前還未排好序的範圍內的全部數,自上而下對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒。即:每當兩相鄰的數比較後發現它們的排序與排序要求相反時,就將它們互換。 氣泡排序的示例: 演算法的實現: public v
【排序演算法1】雙向氣泡排序(雞尾酒排序)
總結一下最近學習的幾個排序演算法 一開始找的是氣泡排序,在網上找資料時發現了這個雞尾酒排序,比較有意思。 雞尾酒排序就是雙向氣泡排序 先找到最小的數字,把他放到第一位,然後找到最大的數字,放到最後一位。 然後再找第二小的數字放到第二位,再找第二大的數字放到倒數第二位,以此類推,直到完
【排序演算法】氣泡排序(Bubble Sort)
一、簡介 氣泡排序(Bubble Sort)也是一種簡單直觀的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢“浮”到數列的頂端。 二、