c語言經典代碼100

C語言經典代碼100是一本經典的C語言編程書籍，該書匯集了一百個經典的C語言代碼，涵蓋了各種編程領域，包括數(shù)據(jù)結構、算法、圖形學、游戲開發(fā)等等。

以下是本人挑選出的幾個經典代碼：

1. 快速排序算法

快速排序是常見的排序算法，它的時間復雜度為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算法是一種求解最短路徑的算法，它的時間復雜度為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://www.8082055.com/common/images/DKlSQS9lov_1.jpg

prev[j] = u;

}

}

}

}

delete[] visited;

}

```

3. Bresenham算法

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

```

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://www.8082055.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;

}

}

}

```

以上是我挑選出的三個經典代碼，它們分別代表了排序算法、圖論算法和圖形學算法的經典之作。在學習C語言編程時，我們可以通過學習這些經典代碼來提高自己的編程能力和編程思維。