用c语言用六种排序方法写成绩

好的，我可以为您介绍六种排序算法，并给出用C语言实现成绩排序的示例代码。 1. 冒泡排序 冒泡排序是一种简单的排序算法，它的基本思想是重复地走访过要排序的序列，一次比较两个元素，如果它们的顺序错误就交换过来。 示例代码： ```c void bubbleSort(int arr[], int n) { int i, j, temp; for (i = 0; i < n-1; i++) { for (j = 0; j < n-i-1; j++) { if (arr[j] > arr[j+1]) { temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } } ``` 2. 选择排序 选择排序是一种简单直观的排序算法，它的基本思想是每次选择数组中最小的元素，将其放到数组的最前面。 示例代码： ```c void selectionSort(int arr[], int n) { int i, j, min_idx, temp; for (i = 0; i < n-1; i++) { min_idx = i; for (j = i+1; j < n; j++) { if (arr[j] < arr[min_idx]) { min_idx = j; } } temp = arr[i]; arr[i] = arr[min_idx]; arr[min_idx] = temp; } } ``` 3. 插入排序 插入排序是一种简单直观的排序算法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而得到一个新的有序表。 示例代码： ```c void insertionSort(int arr[], int n) { int i, j, key; for (i = 1; i < n; i++) { key = arr[i]; j = i-1; while (j >= 0 && arr[j] > key) { arr[j+1] = arr[j]; j--; } arr[j+1] = key; } } ``` 4. 希尔排序 希尔排序是一种改进的插入排序算法，它的基本思想是按照一定的间隔序列对数组进行排序，使得每个元素都能跨越多个子序列参与到排序过程中。 示例代码： ```c void shellSort(int arr[], int n) { int i, j, gap, temp; for (gap = n/2; gap > 0; gap /= 2) { for (i = gap; i < n; i++) { temp = arr[i]; for (j = i-gap; j >= 0 && arr[j] > temp; j -= gap) { arr[j+gap] = arr[j]; } arr[j+gap] = temp; } } } ``` 5. 快速排序 快速排序是一种基于分治思想的排序算法，它的基本思想是选取一个枢轴元素，将比它小的元素放在它的左边，比它大的元素放在它的右边，然后递归地对左右两个子序列进行排序。 示例代码： ```c int partition(int arr[], int low, int high) { int pivot = arr[high]; int i = low-1, j, temp; for (j = low; j <= high-1; j++) { if (arr[j] < pivot) { i++; temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } temp = arr[i+1]; arr[i+1] = arr[high]; arr[high] = temp; return i+1; } void quickSort(int arr[], int low, int high) { if (low < high) { int pi = partition(arr, low, high); quickSort(arr, low, pi-1); quickSort(arr, pi+1, high); } } ``` 6. 归并排序 归并排序是一种基于分治思想的排序算法，它的基本思想是将一个数组分成两个子序列，分别对它们进行排序，然后将排序后的子序列合并成一个有序序列。 示例代码： ```c void merge(int arr[], int l, int m, int r) { int i, j, k; int n1 = m - l + 1; int n2 = r - m; int L[n1], R[n2]; for (i = 0; i < n1; i++) { L[i] = arr[l+i]; } for (j = 0; j < n2; j++) { R[j] = arr[m+1+j]; } i = 0; j = 0; k = l; while (i < n1 && j < n2) { if (L[i] <= R[j]) { arr[k] = L[i]; i++; } else { arr[k] = R[j]; j++; } k++; } while (i < n1) { arr[k] = L[i]; i++; k++; } while (j < n2) { arr[k] = R[j]; j++; k++; } } void mergeSort(int arr[], int l, int r) { if (l < r) { int m = l+(r-l)/2; mergeSort(arr, l, m); mergeSort(arr, m+1, r); merge(arr, l, m, r); } } ``` 以上就是用C语言实现六种排序算法的示例代码，您可以根据需要进行选择和修改。