非常全的c語言常用算法

1、C語言常用算法一、基本算法一、基本算法1交換（兩量交換借助第三者）交換（兩量交換借助第三者）例1、任意讀入兩個整數(shù)，將二者的值交換后輸出。main()intabtscanf(“%d%d“printf(“%d%dn“ab)t=aa=bb=tprintf(“%d%dn“ab)【解析】程序中加粗加粗部分為算法的核心，如同交換兩個杯子里的飲料，必須借助第三個空杯子。假設(shè)輸入的值分別為3、7，則第一行輸出為3，7；第二行輸出為7，3。其中t為中間

2、變量，起到“空杯子”的作用。注意注意：三句賦值語句賦值號左右的各量之間的關(guān)系！【應(yīng)用】例2、任意讀入三個整數(shù)，然后按從小到大的順序輸出。main()intabctscanf(“%d%d%d“以下兩個if語句使得a中存放的數(shù)最小if(ab)t=aa=bb=tif(ac)t=aa=cc=t以下if語句使得b中存放的數(shù)次小if(bc)t=bb=cc=tprintf(“%d%d%dn“abc)2累加累加累加算法的要領(lǐng)累加算法的要領(lǐng)是形如“s=s

3、A”的累加式，此式必須出現(xiàn)在循環(huán)中才能被反復(fù)執(zhí)行，從而實(shí)現(xiàn)累加功能?！癆”通常是有規(guī)律變化的表達(dá)式，s在進(jìn)入循環(huán)前必須獲得合適的初值，通常為0。例1、求123……100的和。main()intiss=0i=1while(ia[i1])t=a[i]a[i]=a[i1]a[i1]=tf(i=0ini)printf(“%dn“a[i])（2）選擇法排序）選擇法排序選擇法排序是相對好理解的排序算法。假設(shè)要對含有n個數(shù)的序列進(jìn)行升序排列，算法步驟

4、是：①從數(shù)組存放的n個數(shù)中找出最小數(shù)的下標(biāo)（算法見下面的“求最值求最值”），然后將最小數(shù)與第1個數(shù)交換位置；②除第1個數(shù)以外，再從其余n1個數(shù)中找出最小數(shù)（即n個數(shù)中的次小數(shù)）的下標(biāo)，將此數(shù)與第2個數(shù)交換位置；③重復(fù)步驟①n1趟，即可完成所求。例1、任意讀入10個整數(shù)，將其用選擇法按升序排列后輸出。#definen10main()inta[n]ijktf(i=0ini)scanf(“%d“f(i=0in1i)處理n1趟k=i總是假設(shè)此趟