程序员使用什么样的排序算法？

程序员根据不同的需求选择使用不同的排序算法。以下是一些常见的排序算法及其时间复杂度和代码示例：

1. 冒泡排序（时间复杂度为O(n^2)）

void bubbleSort(int arr[], int n) { for(int i=0; i<n-1; i++) { for(int j=0; j<n-i-1; j++) { if(arr[j] > arr[j+1]) { int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } }

2. 选择排序（时间复杂度为O(n^2)）

void selectionSort(int arr[], int n) { for(int i=0; i<n-1; i++) { int min = i; for(int j=i+1; j<n; j++) { if(arr[j] < arr[min]) min = j; } int temp = arr[i]; arr[i] = arr[min]; arr[min] = temp; } }

3. 插入排序（时间复杂度为O(n^2)）

void insertionSort(int arr[], int n) { for(int i=1; i<n; i++) { int key = arr[i]; int j = i-1; while(j >= 0 && arr[j] > key) { arr[j+1] = arr[j]; j--; } arr[j+1] = key; } }

4. 快速排序（时间复杂度为O(nlogn)）

void quickSort(int arr[], int start, int end) { if(start < end) { int pivot = partition(arr, start, end); quickSort(arr, start, pivot-1); quickSort(arr, pivot+1, end); } }

int partition(int arr[], int start, int end) { int pivot = arr[end]; int i = start-1; for(int j=start; j<end; j++) { if(arr[j] < pivot) { i++; int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } int temp = arr[i+1]; arr[i+1] = arr[end]; arr[end] = temp; return i+1; }

5. 归并排序（时间复杂度为O(nlogn)）

void mergeSort(int arr[], int start, int end