c語(yǔ)言經(jīng)典代碼100

C語(yǔ)言經(jīng)典代碼100是一本經(jīng)典的C語(yǔ)言編程書(shū)籍，該書(shū)匯集了一百個(gè)經(jīng)典的C語(yǔ)言代碼，涵蓋了各種編程領(lǐng)域，包括數(shù)據(jù)結(jié)構(gòu)、算法、圖形學(xué)、游戲開(kāi)發(fā)等等。

以下是本人挑選出的幾個(gè)經(jīng)典代碼：

1. 快速排序算法

快速排序是常見(jiàn)的排序算法，它的時(shí)間復(fù)雜度為O(nlogn)。它的代碼如下：

```

void quick_sort(int arr[], int left, int right) {

int i, j, pivot;

if(left < right) {

i = left;

j = right + 1;

pivot = arr[left];

do {

do i++; while(arr[i] < pivot);

do j--; while(arr[j] > pivot);

if(i < j) swap(arr[i], arr[j]);

} while(i < j);

swap(arr[left], arr[j]);

quick_sort(arr, left, j - 1);

quick_sort(arr, j + 1, right);

}

}

```

2. Dijkstra算法

Dijkstra算法是一種求解最短路徑的算法，它的時(shí)間復(fù)雜度為O(n^2)。它的代碼如下：

```

void Dijkstra(int n, int start, int* dist, int* prev, int** matrix) {

bool* visited = new bool[n];

for(int i = 0; i < n; i++) {

dist[i] = matrix[start][i];

visited[i] = false;

if(dist[i] == INF) prev[i] = -1;

else prev[i] = start;

}

dist[start] = 0;

visited[start] = true;

for(int i = 1; i < n; i++) {

int min = INF;

int u = start;

for(int j = 0; j < n; j++) {

if(!visited[j] && dist[j] < min) {

min = dist[j];

u = j;

}

}

visited[u] = true;

for(int j = 0; j < n; j++) {

if(!visited[j] && matrix[u][j] < INF) {

int newdist = dist[u] + matrix[u][j];

if(newdist < dist[j]) {

dist[j] = newdist;

http://absolutelycasino.com/common/images/DKlSQS9lov_1.jpg

prev[j] = u;

}

}

}

}

delete[] visited;

}

```

3. Bresenham算法

Bresenham算法是一種繪制直線(xiàn)的算法，它的時(shí)間復(fù)雜度非常低，只需要進(jìn)行加減法和位運(yùn)算，因此非常適合在嵌入式系統(tǒng)和計(jì)算機(jī)游戲中使用。它的代碼如下：

```

void Bresenham(int x1, int y1, int x2, int y2) {

int dx = abs(x2 - x1);

int dy = abs(y2 - y1);

int sx = (x1 < x2) ? 1 : -1;

int sy = (y1 < y2) ? 1 : -1;

int err = dx - dy;

while(x1 != x2 || y1 != y2) {

http://absolutelycasino.com/common/images/2qdvcpphxo0.jpg

set_pixel(x1, y1);

int e2 = 2 * err;

if(e2 > -dy) {

err -= dy;

x1 += sx;

}

if(e2 < dx) {

err += dx;

y1 += sy;

}

}

}

```

以上是我挑選出的三個(gè)經(jīng)典代碼，它們分別代表了排序算法、圖論算法和圖形學(xué)算法的經(jīng)典之作。在學(xué)習(xí)C語(yǔ)言編程時(shí)，我們可以通過(guò)學(xué)習(xí)這些經(jīng)典代碼來(lái)提高自己的編程能力和編程思維。