首頁 後端開發 C#.Net教程 三分鐘帶你了解選擇排序和冒泡排序的用法

三分鐘帶你了解選擇排序和冒泡排序的用法

Jul 03, 2020 am 11:29 AM
c語言 冒泡排序 選擇排序

三分鐘帶你了解選擇排序和冒泡排序的用法

今天要跟大家分享一些關於C語言的演算法,選擇排序與冒泡排序。

對於選擇排序,先理解排序的想法。給定一個數組,這個想法首先假定數組的首元素為最大或最小的。此時就要利用3個變數表示元素的下標。

一個表示當前,一個表示找到的最大或最小的下標,一個用於存放每次循環中最大值的下標。在掌握了程序的基本思想之後,再進行排序。找出最大的下標後賦給每次除非的那個最大的下標。

找到之後判斷所假設的當前值是否為此次循環的最大值,如果不是,就交換最大與當前的值,從而將數組以一定的順序排放,最後寫一個循環將結果輸出。

程式碼不是很難,所以我就逐步講解了,只是附上程式碼,不懂的可以給我留言,我給大家講解或有什麼不好的地方,我也好修正。

#include<stdio.h>
void main()//主函数
{
   int a[10];
   int i,j,w;
   printf("请输入10个数字: \n");
    for(i=0;i<10;i++)
   scanf("%d",&a[i]);
    for(i=0;i<10;i++)
{
     for(j=0;j<10;j++)
     if(a[i]<a[j])//进行比较
//比较后进行交换
{
  w=a[i];
         a[i]=a[j];
           a[j]=w;
}
  }
printf("排序后:\n");
        for(i=0;i<10;i++)
            printf("%4d",a[i]);
              printf("\n");
}
登入後複製

結果顯示:

三分鐘帶你了解選擇排序和冒泡排序的用法

#接下來是冒泡排序,這個是C語言中最常用的演算法之一,因為這個比較容易理解,多數人在他們要進行排序的時候首先使用的就是這個演算法。這個演算法比較容易理解。

對於冒泡排序,主要採用的是相鄰數兩兩進行比較的想法。如果後一個比前一個大或小,則將其調換位置,直到所有的數都比較完。

如果給定一個大小為n的數組,那麼需要比較n-1趟,每一趟比較n-1-i次 ,i 表示上次循環中已經比較完的下標。寫兩個循環判斷,如需交換則進行交換,如果不需要交換則進行下兩個數的比較,直到所有的數字都比較完。

最後,用一個迴圈將排序完成後的數字全部輸出。程式碼如下:

#include<stdio.h>
#define N 10
void main()
{
   int a[10];
   int i,j,t;
   printf("请输入10个数字: \n");
    for(i=0;i<10;i++)
   scanf("%d",&a[i]);
//使用两层循环
    for(i=0;i<N-1;i++)
{
     for(j=i+1;j<N-(i+1);j++)
     if(a[j]<a[j+1])//比较大小
{
  t=a[j];
         a[j]=a[j+1];
           a[j+1]=t;
}
}
printf("排序后:\n");
        for(i=0;i<10;i++)
            printf("%4d",a[i]);
              printf("\n");
}
登入後複製

結果:

三分鐘帶你了解選擇排序和冒泡排序的用法

結論淺說:

對於選擇排序的分析是很簡單的,輸入的規模由陣列元素決定,基本操作是鍵值比較A[j]

因此,對於任何輸入來說,選擇排序都是一個O(n^2)的演算法。因此,這個實驗的時間複雜度為O(100),空間複雜度為O(10)。然而,鍵的交換次數僅為O(n),或更精確一點,是n-1次(i循環每重複一次執行一次交換)。

這個特性使得選擇排序優於許多其他的排序演算法。

冒泡排序就是相鄰兩個數相比較,大數就沉底(或小數上浮的過程),總共進行了n-1次比較和交換。

上面的冒泡演算法為了方便演算法的實現,所以考慮只使用一個一維數組來存放10個整數資料。排序過程中資料始終在這個陣列中(原地操作,不佔用額外的空間)。所以此演算法的時間複雜度為O(n-1),空間複雜度為O(1)。

感謝大家的閱讀,希望大家收益多多。

本文轉自:https://blog.csdn.net/zjy18886018024/article/details/80718713

 推薦教學:《C語言

#

以上是三分鐘帶你了解選擇排序和冒泡排序的用法的詳細內容。更多資訊請關注PHP中文網其他相關文章!

本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn

熱AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool

Undress AI Tool

免費脫衣圖片

Clothoff.io

Clothoff.io

AI脫衣器

Video Face Swap

Video Face Swap

使用我們完全免費的人工智慧換臉工具,輕鬆在任何影片中換臉!

熱門文章

<🎜>:泡泡膠模擬器無窮大 - 如何獲取和使用皇家鑰匙
3 週前 By 尊渡假赌尊渡假赌尊渡假赌
北端:融合系統,解釋
3 週前 By 尊渡假赌尊渡假赌尊渡假赌

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費的程式碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

強大的PHP整合開發環境

Dreamweaver CS6

Dreamweaver CS6

視覺化網頁開發工具

SublimeText3 Mac版

SublimeText3 Mac版

神級程式碼編輯軟體(SublimeText3)

熱門話題

Java教學
1664
14
CakePHP 教程
1423
52
Laravel 教程
1318
25
PHP教程
1268
29
C# 教程
1248
24
C語言數據結構:樹和圖的數據表示與操作 C語言數據結構:樹和圖的數據表示與操作 Apr 04, 2025 am 11:18 AM

C語言數據結構:樹和圖的數據表示與操作樹是一個層次結構的數據結構由節點組成,每個節點包含一個數據元素和指向其子節點的指針二叉樹是一種特殊類型的樹,其中每個節點最多有兩個子節點數據表示structTreeNode{intdata;structTreeNode*left;structTreeNode*right;};操作創建樹遍歷樹(先序、中序、後序)搜索樹插入節點刪除節點圖是一個集合的數據結構,其中的元素是頂點,它們通過邊連接在一起邊可以是帶權或無權的數據表示鄰

C語言文件操作難題的幕後真相 C語言文件操作難題的幕後真相 Apr 04, 2025 am 11:24 AM

文件操作難題的真相:文件打開失敗:權限不足、路徑錯誤、文件被佔用。數據寫入失敗:緩衝區已滿、文件不可寫、磁盤空間不足。其他常見問題:文件遍歷緩慢、文本文件編碼不正確、二進製文件讀取錯誤。

debian readdir如何與其他工具集成 debian readdir如何與其他工具集成 Apr 13, 2025 am 09:42 AM

Debian系統中的readdir函數是用於讀取目錄內容的系統調用,常用於C語言編程。本文將介紹如何將readdir與其他工具集成,以增強其功能。方法一:C語言程序與管道結合首先,編寫一個C程序調用readdir函數並輸出結果:#include#include#includeintmain(intargc,char*argv[]){DIR*dir;structdirent*entry;if(argc!=2){

CS-第 3 週 CS-第 3 週 Apr 04, 2025 am 06:06 AM

算法是解決問題的指令集,其執行速度和內存佔用各不相同。編程中,許多算法都基於數據搜索和排序。本文將介紹幾種數據檢索和排序算法。線性搜索假設有一個數組[20,500,10,5,100,1,50],需要查找數字50。線性搜索算法會逐個檢查數組中的每個元素,直到找到目標值或遍歷完整個數組。算法流程圖如下:線性搜索的偽代碼如下:檢查每個元素:如果找到目標值:返回true返回falseC語言實現:#include#includeintmain(void){i

c語言如何輸出倒數 c語言如何輸出倒數 Apr 04, 2025 am 08:54 AM

如何在 C 語言中輸出倒數?回答:使用循環語句。步驟:1. 定義變量 n 存儲要輸出的倒數數字;2. 使用 while 循環持續打印 n 直到 n 小於 1;3. 在循環體內,打印出 n 的值;4. 在循環末尾,將 n 減去 1 以輸出下一個更小的倒數。

C語言多線程編程:新手指南與疑難解答 C語言多線程編程:新手指南與疑難解答 Apr 04, 2025 am 10:15 AM

C語言多線程編程指南:創建線程:使用pthread_create()函數,指定線程ID、屬性和線程函數。線程同步:通過互斥鎖、信號量和條件變量防止數據競爭。實戰案例:使用多線程計算斐波那契數,將任務分配給多個線程並同步結果。疑難解答:解決程序崩潰、線程停止響應和性能瓶頸等問題。

c語言函數的定義調用聲明格式怎麼搞 c語言函數的定義調用聲明格式怎麼搞 Apr 04, 2025 am 06:03 AM

C語言函數包含定義、調用和聲明。函數定義指定函數名、參數和返回類型,函數體實現功能;函數調用執行函數並提供參數;函數聲明告知編譯器函數類型。值傳遞用於參數傳遞,注意返回類型,保持一致的代碼風格,並在函數中處理錯誤。掌握這些知識有助於編寫優雅、健壯的C代碼。

C 中的整數:一點歷史 C 中的整數:一點歷史 Apr 04, 2025 am 06:09 AM

整數是編程中最基礎的數據類型,堪稱編程的基石。程序員的工作就是賦予這些數字意義,無論軟件多麼複雜,最終都歸結於整數運算,因為處理器只理解整數。為了表示負數,我們引入了二進制補碼;為了表示小數,我們創造了科學計數法,於是有了浮點數。但歸根結底,一切仍然離不開0和1。整數的簡史在C語言中,int幾乎是默認類型。儘管編譯器可能會發出警告,但在許多情況下,你仍然可以寫下這樣的代碼:main(void){return0;}從技術角度來看,這與以下代碼等效:intmain(void){return0;}這種

See all articles