21xrx.com
2024-12-22 23:51:33 Sunday
登录
文章检索 我的文章 写文章
C++按大小排序
2023-07-05 04:58:45 深夜i     --     --
C++ 大小 排序

C++是一种广泛使用的编程语言,可适用于许多不同的应用程序和系统。在C++中,排序是一个常见的任务,需要将数据按照特定的顺序进行排列。其中,按大小排序是最基本的排序之一。

按大小排序就是将一系列数据按照它们的大小进行排列。例如,从小到大排序整数数组,从大到小排序字符串数组等等。C++提供了多种排序算法,可以方便地实现按大小排序。

其中,最常见的是冒泡排序和快速排序。冒泡排序是一种通过不断比较相邻元素并交换来达到排序目的的算法。快速排序则是基于分治思想的排序算法,通过递归地划分数据集合和部分排序来达到排序目的。

下面是按大小排序的C++代码示例:

//冒泡排序

void bubbleSort(int arr[], int len){

  for(int i = 0; i < len - 1; i++){

    for(int j = 0; j < len - i - 1; j++){

      if(arr[j] > arr[j + 1]){

        int temp = arr[j];

        arr[j] = arr[j + 1];

        arr[j + 1] = temp;

      }

    }

  }

}

//快速排序

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

  if(left < right){

    int i = left, j = right, pivot = arr[left];

    while(i < j){

      while(i < j && arr[j] >= pivot) j--;

      if(i < j) arr[i++] = arr[j];

      while(i < j && arr[i] < pivot) i++;

      if(i < j) arr[j--] = arr[i];

    }

    arr[i] = pivot;

    quickSort(arr, left, i - 1);

    quickSort(arr, i + 1, right);

  }

}

以上C++代码展示了使用冒泡排序和快速排序来按大小排序数组的示例。通过使用这两种排序算法,可以在C++中方便地进行数据排序,使得代码更加高效、简洁和易于维护。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复