關(guān)于c語言冒泡排序法代碼從小到大,c語言冒泡排序法代碼這個問題很多朋友還不知道,今天小六來為大家解答以上的問題,現(xiàn)在讓我們一起來看看吧!
1、冒泡排序是排序算法的一種,思路清晰,代碼簡潔,常被用在大學(xué)生計算機(jī)課程中。
2、“冒泡”這個名字的由來是因為越大的元素會經(jīng)由交換慢慢“浮”到數(shù)列的頂端,故名。
3、這里以從小到大排序為例進(jìn)行講解。
4、基本思想及舉例說明冒泡排序的基本思想就是不斷比較相鄰的兩個數(shù),讓較大的元素不斷地往后移。
5、經(jīng)過一輪比較就,選出最大的數(shù);經(jīng)過第2輪比較,就選出次大的數(shù),以此類推。
6、下面以對 3 2 4 1 進(jìn)行冒泡排序說明。
7、1.這個算法用rand函數(shù)產(chǎn)生新的要排序的數(shù)據(jù),與已有的有序數(shù)列中的數(shù)據(jù)依次比較,如果遇到比他大的數(shù)據(jù),就從該數(shù)據(jù)開始,一直交換到末尾,達(dá)到一個插入的效果。
8、從而形成有序的數(shù)列。
9、2.此外,只用rand函數(shù)并不能達(dá)到真正隨機(jī)的效果。
10、如果要實現(xiàn)真正隨機(jī)的效果,還要配合srand函數(shù)才行。
11、3.具體代碼如下:#include "stdio.h"#include "stdlib.h"void main(){int a[10],temp,r; printf("請輸入一個種子"); scanf("%d",&r);srand(r); for(int i=0;i<9;i++) 。
本文分享完畢,希望對大家有所幫助。
標(biāo)簽:
免責(zé)聲明:本文由用戶上傳,如有侵權(quán)請聯(lián)系刪除!