輸入數值進行排序(氣泡排序)
本人因是菜鳥,在自學演算法,每過幾天會發一套演算法,以證明自己每天的進步!
以下是簡單的輸入值排序(氣泡排序):
已經驗證過,運用c++:
#include <iostream>
using namespace std;
int main()
{
int a[6];
for(int i=0;i<6;i++){
cin>>a[i];
//scanf("%d",a+i); 這是兩種輸入方式!
}
for(int i=0;i<6;i++)
{
for(int j=0;j<6-i;j++)
{
if(a[j]<a[j+1]){ //">"從小到大,"<"從大到小
int tmp;
tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
}
}
}
for(int i=0;i<6;i++)
{
cout<<a[i]<<"\t";
}
return 0;
}
相關推薦
輸入數值進行排序(氣泡排序)
本人因是菜鳥,在自學演算法,每過幾天會發一套演算法,以證明自己每天的進步!以下是簡單的輸入值排序(氣泡排序):已經驗證過,運用c++:#include <iostream>using namespace std;int main(){int a[6];for(in
(排序演算法)linux c語言實現快速排序(氣泡排序的改進版)
快速排序演算法是對氣泡排序演算法的一種改進,氣泡排序是對單個元素的升降,快速排序是對所有元素的升降,不過這個升降是取了某一個標準的前提下,在本文程式碼中,就以a[i],其實就是以最左邊的元素為參考,比較交換之後,將這個參考元素放到分界的地方,即i的位置。 程式碼如下,裡面有比較詳細的
多條資料按照某條資料中某個共有屬性排序(氣泡排序)
多條資料按照某條資料中某個共有屬性排序(氣泡排序) 注意:此例是根據學生成績由高到低排序,僅供自己專案中提供思路,勿擾。 1、新建一個專案,在專案中新增一個Students類,用於儲存學生的基本資訊。 Students 類: class Students {
三大基礎排序(氣泡排序,選擇排序,插入排序)思想
1.氣泡排序 1-1 思想: 氣泡排序思想:從陣列的下標為0的元素開始,首先將下標為0的下標與陣列下標為1的元素比較,如果陣列下標1 的元素更小,交換,接著比較下標1與下標2的元素,如果下標2較小則交換,反之接著將下標2與下標3比較。。。 以此類推,經過n-1趟排序就可以得到結果 。
小川學習筆記--JAVA一個類實現多種排序(氣泡排序、快速排序、選擇排序、插值排序)
JAVA氣泡排序、快速排序、選擇排序、插值排序 作者:程式猿劉小川 public static void main(String[] args) //主程式 { int data[] = {5,7,1,0,2,3,4,66,9,8};
JAVA一個類實現多種排序(氣泡排序、快速排序、選擇排序、插值排序)
JAVA氣泡排序、快速排序、選擇排序、插值排序 作者:程式猿劉小川 public static void main(String[] args) //主程式 { int data[] = {5,7,1,0,2,3
交換排序(氣泡排序/快速排序)及其優化
交換排序基本思想 兩兩比較待排記錄的關鍵字,一旦發現兩個記錄的次序與排序的要求相逆,則交換這兩個記錄的位置,直到表中沒有逆序的記錄存在為止。 分類 氣泡排序 快速排序(對冒泡的改進) <1>氣泡排序 基本思想:序列中相鄰的兩個元素進行比較,如果前一個元素
資料結構——交換排序(氣泡排序,快速排序)
一.氣泡排序 1.原理:比較兩個相鄰的元素,將值大的元素交換至右端。 依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即在第一趟:首先比較第1個和第2個數,將小數放前,大數放後。然後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前
排序演算法之交換排序(氣泡排序、快速排序)
前言 在前面幾篇部落格中總結了插入排序(直接插入和希爾排序)、選擇排序(直接選擇和堆排序)以及歸併排序,這裡將講下兩種選擇排序演算法——氣泡排序和快速排序。 氣泡排序 基本概念 氣泡排序相對快速排序而言相對簡單。冒泡就如同水裡的魚吐泡泡一樣,剛開始時泡泡很小,但
交換排序(氣泡排序~快速排序~)+插入排序(直接插入排序~希爾排序~)
一、氣泡排序 1、基本概念 依次比較相鄰的兩個數,將小數放在前面,大數放在後面。 第一趟:首先比較第1個數和第2個數,將小數放前,大數放後;然後比較第2個數和第3個數,將小數放前,大數放後;如此繼續,直至比較最後兩個數,將小數放前,大數放後;至此第一趟結束,使得最後一個數字是最大的了!
起泡排序(氣泡排序)新理解
以前學起泡排序的時候只是知道它的思路及實現,並沒有好好總結歸納一下,那麼現在就來補充一下。 首先假設初始鍵值序列為 [50 13 55 97 27 38 49 65] 第一趟排序結果為 [13 50 55 27
交換排序(氣泡排序—改進、快速排序)
【氣泡排序(改進版本)】 複雜度:最好情況O(n),最壞O(n^2);演算法穩定 int a[10]={1,3,2,4,6,5,9,7,8,0}; int flag=9, last_flag=9;
交換排序(氣泡排序,快速排序)
交換排序 氣泡排序 氣泡排序演算法:顧名思義,就是將最重的(最大元素)浮動到最下面,最輕的(最小元素)浮動到最上面. 演算法過程: 1.迴圈陣列長度length-1次,下標為i. 因為每次迴圈後就會出現一個最大(升序)或最小(降序),只需要比較n-1就
排序(氣泡排序與快速排序)
1、氣泡排序(Bubble Sort) 將n個記錄進行氣泡排序的主要方法: 第一趟:將第一個記錄與第二個記錄比較,再將第二個與第三個比較(如果逆序就交換)......直到第n-1個與第n個比較得出:第n個記錄最大(最小); 第二趟:將第一個記錄與第二個記錄比較,再將第二個
1.交換排序(氣泡排序和快速排序)
交換排序的基本思想:兩兩比較關鍵字,當兩個記錄的次序相反時進行交換,直到完成排序為止。 (1)氣泡排序 基本思想:相鄰關鍵字間的比較和位置的交換,使關鍵字最小的記錄如氣泡一般逐漸往上“漂浮”直至“水面
連結串列排序(氣泡排序)
typedef struct StudentType { int a; struct StudentType *next; } *Linklist,Link; Linklist Build(int n) { Linklist p=NULL,s=NULL,ptr=NULL;
排序演算法---之交換排序(氣泡排序&快速排序-左右指標法,挖坑法,前後指標法)
排序演算法----交換排序(氣泡排序&快速排序) 一、排序演算法分為: 1.插入排序(直接插入排序&希爾排序) 2.選擇排序(直接選
資料結構 排序(氣泡排序改進,簡單選擇排序連結串列實現)
實驗題目: 排序演算法實現與比較 實驗環境: Visual C++ 6.0 實驗八: 實驗目的和要求:熟悉多種排序演算法,理解每種排序演算法思想,掌握排序演算法的基本設計方法,掌握排序演算法
交換排序(氣泡排序和快速排序)
交換排序:根據序列中兩個元素關鍵字的比較結果來對換這兩個記錄在序列中的位置。 氣泡排序的基本思想:假設待排序元素表長為size,從前往後(或從後往前)兩兩比較相鄰元素的值,若為逆序(即arr[j]>arr[j+1]),則交換他們,直至整個元素表有序。 // 氣
資料結構:交換排序(氣泡排序、快速排序)
1.氣泡排序,它重複地走訪過要排序的元素列,依次比較兩個相鄰的元素,如果他們的順序(如從大到小、首字母從A到Z)錯誤就把他們交換過來。走訪元素的工作是重複地進行直到沒有相鄰元素需要交換,也就是說該元素已經排序完成。 氣泡排序演算法的原理如下: 比較相鄰的元素。如果第一