C++数组排序代码

在C++编程中，数组排序是一项基本任务，因为经常需要对一个数组中的元素按照一定规则进行排序。下面是一段常用的C++数组排序代码，可以实现快速排序、归并排序和插入排序。

#include

using namespace std;

//快速排序

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

  int i = left, j = right;

  int tmp;

  int pivot = arr[(left + right) / 2];

  /* partition */

  while (i <= j) {

    while (arr[i] < pivot)

      i++;

    while (arr[j] > pivot)

      j--;

    if (i <= j) {  // 交换左右两边的元素

      tmp = arr[i];

      arr[i] = arr[j];

      arr[j] = tmp;

      i++;

      j--;

    }

  };

  /* recursion */

  if (left < j)

    quickSort(arr, left, j);

  if (i < right)

    quickSort(arr, i, right);

}

//归并排序

void merge(int arr[], int left, int middle, int right) {

  int i, j, k;

  int n1 = middle - left + 1;

  int n2 = right - middle;

  /* create temp arrays */

  int L[n1], R[n2];

  /* Copy data to temp arrays L[] and R[] */

  for (i = 0; i < n1; i++)

    L[i] = arr[left + i];

  for (j = 0; j < n2; j++)

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

  /* Merge the temp arrays back into arr[l..r]*/

  i = 0; // Initial index of first subarray

  j = 0; // Initial index of second subarray

  k = left; // Initial index of merged subarray

  while (i < n1 && j < n2) {

    if (L[i] <= R[j]) {

      arr[k] = L[i];

      i++;

    }

    else {

      arr[k] = R[j];

      j++;

    }

    k++;

  }

  /* Copy the remaining elements of L[], if there are any */

  while (i < n1) {

    arr[k] = L[i];

    i++;

    k++;

  }

  /* Copy the remaining elements of R[], if there are any */

  while (j < n2) {

    arr[k] = R[j];

    j++;

    k++;

  }

}

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

  if (left < right) {

    int middle = left + (right - left) / 2;

    // Sort first and second halves

    mergeSort(arr, left, middle);

    mergeSort(arr, middle + 1, right);

    merge(arr, left, middle, right);

  }

}

//插入排序

void insertionSort(int arr[], int n) {

  int i, key, j;

  for (i = 1; i < n; i++) {

    key = arr[i];

    j = i - 1;

    /* Move elements of arr[0..i-1], that are greater than key, to one position ahead

      of their current position */

    while (j >= 0 && arr[j] > key) {

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

      j--;

    }

    arr[j + 1] = key;

  }

}

int main() {

  int arr[] = 23;

  int n = sizeof(arr)/sizeof(arr[0]);

  //quickSort(arr, 0, n-1);

  //mergeSort(arr, 0, n-1);

  //insertionSort(arr, n);

  cout << "Sorted array: \n";

  for (int i=0; i < n; i++)

    cout << arr[i] << " ";

  cout << endl;

  return 0;

}

可以看到，这段代码中，定义了三种不同的排序算法：快速排序、归并排序和插入排序。在主函数中，我们可以选择其中一种来对数组进行排序。

快速排序是一种高效的排序算法，其时间复杂度为O(nlogn)，但在最坏情况下（如数组已经有序），时间复杂度可能会变为O(n^2)。归并排序则是一种比较稳定的排序算法，其时间复杂度为O(nlogn)，但需要较多的空间来存储临时数组。插入排序则是一种简单粗暴的排序算法，其时间复杂度为O(n^2)，但适用于小规模数据排序。

在输入了待排序的数组后，只需要调用对应的排序函数即可得到排好序的数组，非常方便。

相似文章
• C++如何对数组进行排序操作？
  作为一门高效、强大的编程语言，C++可以对数组进行各种不同的操作，其中一种重要的操作是对数组进行排序。排序是将数组中的元素按照一定的规则进行排列的过程，常见的排序算法有冒泡排序、选择排序、插入排序、归并排序、快速排序等。
  
  
• C++中如何对数组进行排序
  在C++中，我们可以使用标准库中的sort函数对数组进行排序。sort函数可以对数组进行升序或降序排序。
  
  
• C++编程实现数组排序
  C++编程是一门广泛应用于各个领域的计算机语言，其支持面向对象编程，同时拥有强大的系统和网络支持。在C++编程中，编写数组排序算法是非常常见的一项任务。
  
  
• C++随机生成20个数并排序大小
  在C++编程中，我们经常会使用随机生成数的函数，如rand()，也会接触到排序函数，如sort()，这些函数都是C++所提供的内置函数，非常方便易用。
  
  
• 使用选择法在c++中对10个整数进行排序
  使用选择法在C++中对10个整数进行排序。
  
  
• C++ 求逆序对数量
  C++求逆序对数量
  
  
• C++随机生成1到100的随机数并排序输出
  在C++编程中，随机生成数字并排序输出是一个基础的练习。本文将介绍如何使用C++生成1到100之间的随机数，并通过排序输出它们。
  
  
• C++ 数组合并排序
  C++
  
  
• C++链表排序实现
  C++
  
  
• C++ map中使用greater进行键值排序
  C++中的map容器是一个非常方便的数据结构，它可以将一系列的键值对进行存储和管理。在默认情况下，map会使用键值进行升序排序，使用less作为默认的排序规则。然而，在某些情况下，我们需要降序排列map的键值对，这就需要使用greater排
  
  
• 使用C++对一百以内的数进行排序
  对一百以内的数进行排序是计算机科学里面最基础的一个问题。这个问题既可以通过手算解决，也可以通过编程实现。
  
  
• C++实现输入n个数并排序
  C++是一种常见的编程语言，它在计算机科学领域中应用广泛。通过使用C++，我们可以实现许多不同的算法和操作。本文将介绍如何使用C++输入n个数并进行排序。
  
  
• 如何在C++中判断逆序数
  在计算机编程中，逆序数是一个重要的概念。在C++编程中，如果需要判断给定序列中的逆序数，可以使用以下方法：
  
  
• C++中Map按什么排序？
  在C++编程语言中，Map是一种非常常用的容器，它用于存储键-值对，支持快速的插入、删除和搜索操作。由于Map的内部实现采用了红黑树，因此它的元素是按照一定的排序规则进行排列的。
  
  
• C++数组排序方法
  在C++语言中，数组排序是常见的问题之一。排序是指将数组中的元素按照一定规则进行排序，从而使数组中的元素按照一定的顺序排列。C++数组排序方法有很多种，下面介绍几种常用的方法。
  
  
• C++ 快排算法
  快速排序（Quicksort）算法是一种高效的排序算法，由英国计算机科学家
  
  
• C++容器排序技巧
  C++作为一门高级编程语言，提供了丰富的容器数据结构，使用容器可以方便快捷地管理数据。然而，在实际使用中，我们常常需要对容器中的元素进行排序，针对不同情况有不同的排序技巧。
  
  
• C++的有序列表
  C++的有序列表是一种非常常用的数据结构，它由一系列元素组成，并按照一定的规则进行排序。这种数据结构被广泛应用于各种程序设计领域，如搜索引擎、数据库和操作系统等领域。
  
  
• C++排序的实现方式和方法，如何进行倒序排列
  C++是一种高效的编程语言，其排序算法也十分优秀。C++排序算法主要有两种实现方式：冒泡排序和快速排序。冒泡排序是最基础的排序算法之一，其思路是对待排序的数列进行多次扫描交换，以将最大或最小的数移到最顶端或最底端。而快速排序则利用了分治的思
  
  
• C++ 数组排序方法
  C++是一门高级编程语言，常用于应用程序和系统软件开发。在C++中，数组是一种非常重要的数据类型。对于数组的排序，有许多种不同的方法可以使用。在本文中，我们将探讨几种C++数组排序方法。
  
  
• C++编程：排序实现
  C++编程语言是一种高效的编程语言，广泛应用于算法、数据结构和程序设计等领域。其中一种常见的算法就是排序，它可以对一组数据按照规定的顺序进行排列。
  
  
• c++ 的 sort() 函数
  C++
  
  
• C++字符串排序
  C++是一种功能强大的编程语言，它可以用于开发各种应用程序。字符串排序是计算机科学中常见的一种问题，C++提供了多种方法来对字符串进行排序。在本文中，我们将介绍一些用于C++字符串排序的技术。
  
  
• C++实现两个数组的重复数字查找与排序
  在C++编程中，数组操作是非常常见的操作之一。其中，查找和排序是最基础的部分。在实际开发中，很多情况下需要查找两个数组中的相同元素，或对两个数组进行排序。下面，我们将详细介绍如何在C++中实现这些操作。
  
  
• C++实现三个数排序
  在C++中，实现三个数的排序并不难。下面我们来介绍一种简单有效的排序方法。
  
  
• C++使用sort()函数对数组进行排序
  C++是一门高效、功能强大的编程语言，其内置了许多有用的函数和库，其中包括用于排序的sort()函数。sort()函数是C++STL库中的一个重要函数，它可以对数组进行排序，使得数组元素按照指定的顺序排列。
  
  
• 使用指针函数在C++中对字符串进行排序的方法
  在C++中，字符串排序是一项重要的操作，可以帮助我们在各种情况下更好地处理和组织数据。指针函数是C++中一种非常有用的工具，可以帮助我们更好地完成字符串排序。
  
  
• C++中使用map实现排序
  在C++中，我们经常需要对一些数据进行排序操作。在过去，我们可能使用传统的排序算法，如冒泡排序、快速排序等，但这些算法的时间复杂度较高，操作比较繁琐。现在，我们可以使用STL中的map数据结构，方便地进行排序操作。
  
  
• C++ 三位数排序：如何对三位数进行从大到小或从小到大的排序？
  在C++编程中，数组和排序是我们经常使用的概念。当我们需要对一组数据进行排列时，我们就需要了解如何使用C++来进行排序。对三位数进行排序也是其中的一个常见问题。
  
  
• C++中使用自定义sort函数排序
  在C++中，sort函数是一个非常常用的函数，用于对数组或容器中的元素进行排序。然而，在某些情况下，我们可能需要对特定的数据类型进行排序，并且需要一些自定义的规则来进行排序。这时候，我们可以使用自定义sort函数来实现。
  
  
• C++实现文件内容读取排序并覆盖原文件
  在程序开发和数据处理中，常常需要对文件进行读取、排序、修改等操作。在C++编程中，我们可以使用标准库中的文件操作函数和排序算法来实现对文件内容的读取、排序和覆盖操作。
  
  
• 使用C++中的set函数对数据进行去重与排序
  在数据处理领域中，去重与排序是常见的操作，而C++中的set函数能够轻松实现这两个操作。本文将简要介绍set函数的用法以及其优点。
  
  
• C++结构体排序
  C++
  
  
• C++实现不重复排序
  C++是一种通用编程语言，被广泛应用于计算机科学领域，可以用于实现各种算法和数据结构。其中，不重复排序是一种非常基础和常见的算法，用于将一组数据按照升序或降序排列，并且去除其中重复的元素。
  
  
• C++ 数组冒泡排序算法实现
  C++
  
  
• C++取交集需要先排序吗？
  在使用C++语言处理交集的时候，一般会先对需要求交集的两个集合进行排序。但是，是否需要先排序，还要根据具体情况而定。
  
  
• C++中的中间数
  C++是一种面向对象的编程语言，是许多程序员的工具之一。在C++中，中间数是一种很常见的概念。它通常用于确定一组数据的中间值。
  
  
• C++ 数组从大到小排序代码
  对于初学者来说，学习如何对数组进行排序是一个十分重要的基础知识点。在C++编程语言中，我们可以使用不同的算法来对数组中的元素进行排序。其中，从大到小排序是比较常见的一种排序方式。
  
  
• C++排序及输出
  C++是一种高级编程语言，拥有丰富的库函数，其中包括了很多可以用来操作数组、排序等功能的函数。今天我们来讲一讲如何使用C++对数组进行排序，并输出排序后的结果。
  
  
• C++实现100以内整数排序
  C++是一种通用编程语言，它被广泛应用于计算机科学领域。在C++中，对数字进行排序是一个非常基本的操作。下面我们将学习如何使用C++实现100以内整数排序。
  
  
• C++初学者必知：如何输入三个整数并由小到大输出
  如果你是一名C++初学者，那么输入三个整数并由小到大输出可能是一个让你感到棘手的任务。然而不需担心，本文将为你提供一份简单易懂的解决方案。
  
  
• C++从小到大排序
  C++是一种强大的编程语言，它可以进行各种各样的操作，包括对数据进行排序。从小到大排序是一种常见的需求，C++中也提供了多种方法来实现它。
  
  
• C++如何进行数字排序
  C++是一种强大的编程语言，在该语言中，数字排序是常见的问题之一。在C++中，我们可以使用多种方法来对数字进行排序。下面将介绍几种排序方法和示例代码。
  
  
• 如何在C++中求一个数组的中间数输出
  在C++中，对于一个数组，我们可以通过多种方式来求出其中间数。下面介绍两种简单的方法。
  
  
• C++实现最大数重排
  在日常生活中，经常需要将一组数字进行重排，使其组成最大数。例如，对于数字序列
  
  
• C++实现扫雷法排序
  扫雷游戏是很多人童年时的回忆，不仅能够锻炼大脑的反应能力和逻辑思维能力，还能够让玩家领略到胜利的喜悦。但是，在玩扫雷的时候不少人会遇到排行榜上满满的高分数，想要挑战一下这些高手，但是却不知道如何排名。今天，我将介绍一种用C++实现的扫雷法排
  
  
• C++中如何对queue对象进行排序
  在C++语言中，queue是一种容器，它按照先进先出（FIFO）的原则管理元素。但是，在某些情况下，我们需要对queue中的元素进行排序。本文将介绍如何在C++中对queue对象进行排序。
  
  
• C++实现三个整数排序
  C++实现三个整数的排序是一项基本的编程技能，它可以让我们更好地理解和掌握排序算法。我们可以通过多种算法来实现三个整数的排序，包括冒泡排序、选择排序、插入排序和快速排序等。在本文中，我们将介绍一种简单易懂的实现方式。
  
  
• 如何编写字典序排序的C++程序
  字典序排序是一种常见的排序方式，它按照字母或字符的先后顺序对一组数据进行排序。在C++中，我们可以通过一些简单的方法来编写字典序排序的程序。
  
  
• C++中的sort()函数
  C++是一门非常强大的编程语言，在处理数据时效率非常高。其中sort()函数是C++中最常用的函数之一。sort()函数可以用于对数组、向量和字符串等容器中的元素进行排序。该函数使用快速排序算法，可以对数据进行高效的排序。
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政