c語言算法常用,c語言算法常用方法

本文目錄一覽：

• 1、常用的C語言算法有哪些？
• 2、c語言三種排序
• 3、c語言算法有哪些
• 4、C語言基本算法

常用的C語言算法有哪些？

數位分離、進制轉換、排序（選擇\冒泡）、插入、刪除、合併、查找、素數、閏年、平年、眾多數值計算、鏈表操作等等。

c語言三種排序

常用的c語言排序算法主要有三種即冒泡法排序、選擇法排序、插入法排序。

一、冒泡排序冒泡排序：

是從第一個數開始，依次往後比較，在滿足判斷條件下進行交換。代碼實現（以降序排序為例）

#includestdio.h

int main()

{

int array[10] = { 6,9,7,8,5,3,4,0,1,2 };

int temp;

for (int i = 0; i 10; i++)

{//循環次數

for (int j = 0; j 10 – i-1; j++)

{

if (array[j] array[j+1])

{//前面一個數比後面的數大時發生交換 temp = array[j];

array[j] = array[j+1];

array[j + 1] = temp;

}

}

} //打印數組 for (int i = 0; i 10; i++) printf(“%2d”, array[i]); return 0;}}

二、選擇排序以升序排序為例：

就是在指定下標的數組元素往後（指定下標的元素往往是從第一個元素開始，然後依次往後），找出除指定下標元素外的值與指定元素進行對比，滿足條件就進行交換。與冒泡排序的區別可以理解為冒泡排序是相鄰的兩個值對比，而選擇排序是遍曆數組，找出數組元素與指定的數組元素進行對比。（以升序為例）

#includestdio.h

int main()

{

int array[10] = { 6,9,7,8,5,3,4,0,1,2 };

int temp, index;

for (int i = 0; i 9; i++) {

index = i;

for (int j = i; j 10; j++)

{

if (array[j] array[index])

index = j;

}

if(i != index)

{

temp = array[i];

array[i] = array[index];

array[index] = temp;

}

for(int i=0;i10:i++)

printf(“%2d”array[i]）

return 0；

}

三、快速排序

是通過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據都比另外一部分的所有數據都要小，然後再按此方法對這兩部分數據分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數據變成有序序列。

void QuickSort(int* arr, int size)

{

int temp, i, j;

for(i = 1; i size; i++)

for(j=i; j0; j–)

{

if(arr[j] arr[j-1])

{

temp = arr[j];

arr[j]=arr[j-1];

arr[j-1]=temp;

}

}

}

c語言算法有哪些

這裡整理c語言常用算法，主要有：

交換算法

查找最小值算法

冒泡排序

選擇排序

插入排序

shell排序 (希爾排序)

歸併排序

快速排序

二分查找算法

查找重複算法

C語言基本算法

1.輸入語句:scanf(“控制格式”,接受值列表),其中控制格式常用的有:%d,%c,%s,%f,分別

表示整型,字符型,字符串和浮點型.

例如int

a;char

c;scanf(“%d

%c”,a,c);表示向a和c輸入值

2.賦值語句:=號,如將b賦值為10,為b=10

3.條件:if(布爾表達式){程序}else{程序}(注:此結構可嵌套)

switch(離散量){case

常量:…;case

常量:…}

例:int

a;scanf(“%d”,a);

if(a10)

{printf(“大於10”);}

else

{printf(“小於10”)}

例:switch(months)

{

case

1:printf(“1月有31天”);break;

case

3:printf(“3月有31天”);break;

….

default:break;

}

4.循環:for結構,while結構,do-while結構

for(初始化;判斷;變化)

{

}

while(條件)

{

}

do

{

}while(條件)