如何清除合肥市建设工程市场价格信息网站中多余的WordPress数据库数据?
摘要:合肥市建设工程市场价格信息网站,清除wordpress数据库中多余的,网站开发需要注册几类商标,手机h5页面怎么制作一,C语言,主流的排序方法介绍 当谈论主流的排序方法时&
合肥市建设工程市场价格信息网站,清除wordpress数据库中多余的,网站开发需要注册几类商标,手机h5页面怎么制作一#xff0c;C语言#xff0c;主流的排序方法介绍 当谈论主流的排序方法时#xff0c;通常指的是在实际应用中表现优秀且被广泛采用的排序算法。以下是常见的主流排序方法及其介绍、时间复杂度、空间复杂度和简单的C语言代码实现#xff1a; 冒泡排序#xff08;Bubble S…一C语言主流的排序方法介绍 当谈论主流的排序方法时通常指的是在实际应用中表现优秀且被广泛采用的排序算法。以下是常见的主流排序方法及其介绍、时间复杂度、空间复杂度和简单的C语言代码实现 冒泡排序Bubble Sort
介绍冒泡排序是一种简单的交换排序算法。它重复地遍历要排序的列表依次比较相邻的两个元素如果顺序不对则交换它们直到整个列表排好序为止。时间复杂度平均情况和最坏情况下都是 O(n^2)。空间复杂度O(1)。代码实现
public class BubbleSort {public static void bubbleSort(int[] arr) {int n arr.length;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;}}}}public static void main(String[] args) {int[] arr {64, 34, 25, 12, 22, 11, 90};bubbleSort(arr);System.out.print(冒泡排序结果);for (int num : arr) {System.out.print(num );}}
}rr[] {64, 34, 25, 12, 22, 11, 90};int n sizeof(arr) / sizeof(arr[0]);bubbleSort(arr, n);printf(冒泡排序结果);for (int i 0; i n; i) {printf(%d , arr[i]);}return 0;
}
快速排序Quick Sort
介绍快速排序是一种高效的分治排序算法。它选择一个元素作为基准通常选择第一个或最后一个元素然后将列表分为比基准小和比基准大的两部分再对这两部分进行递归排序。时间复杂度平均情况下为 O(n log n)最坏情况下为 O(n^2)当基准选取不合理时。空间复杂度平均情况下为 O(log n)最坏情况下为 O(n)当递归树不平衡时。代码实现
public class QuickSort {public static 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);}}public static int partition(int[] arr, int low, int high) {int pivot arr[high];int i low - 1;for (int j low; j high; 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[high];arr[high] temp;return i 1;}public static void main(String[] args) {int[] arr {64, 34, 25, 12, 22, 11, 90};int n arr.length;quickSort(arr, 0, n - 1);System.out.print(快速排序结果);for (int num : arr) {System.out.print(num );}}
}
插入排序Insertion Sort
介绍插入排序是一种简单直观的排序算法。它通过构建有序序列逐步将未排序元素插入到有序序列的正确位置中。时间复杂度平均情况和最坏情况下都是 O(n^2)。空间复杂度O(1)。
