Как отсортировать без использования цикла

Question

Как отсортировать массив без использования цикла на C++? Я думаю, что он может использовать рекурсию, но я не знаю, как ее реализовать.

Answer 1

Я думаю, что вы ищете Quicksort Algorithm

Answer 2

Есть несколько способов сортировки массива.

Если вы пытаетесь реализовать цикл рекурсивно, вы можете проверить статью в википедии. Это хорошо объяснено в разделе «Рекурсия компьютерной науки». В противном случае вы можете попробовать реализовать различные алгоритмы сортировки. Хорошо известны Quicksort и Mergesort. Существует много алгоритмов сортировки

Answer 3

#include<stdio.h> 

int * sort(int *p,int i,int j,int size) 
{ 
    if(i<size) 
    { 
     if(j<size-i-1) 
     { 
      if(p[j]>p[j+1]) 
      { 
       int temp = p[j]; 
       p[j] = p[j+1]; 
       p[j+1] = temp; 
      } 


     } 
     else 
     { 
      j=0; 
      ++i; 
     } 

     p = sort(p,i,++j,size); 
    } 

возвращение p; }

int main() 
{ 
    int array[] ={1,5,2,7,3}; 
    int len = sizeof(array)/sizeof(int); 
    int *a = sort(array,0,0,len); 
    for(int i=0;i<len;i++) 
    { 
     printf("\n array[%d]->%d",i,a[i]); 
    } 
} 

Answer 4

//C++ 
void bubblesort(vector<int> &arr, int iteration) { 
    if(iteration == 0) 
     return; 

    bubbleswap(arr, 0, 1, iteration); 
    bubblesort(arr, iteration-1); 
} 


void bubbleswap(vector<int> &arr, int i, int j, int n) { 

    if(j>=n) 
     return ; 

    if(arr[i] < arr[j]){ 
     swap(arr[i], arr[j]); 
    } 

    bubbleswap(arr, i+1, j+1, n); 
} 


void sort(vector<int> &arr) { 

    int n = arr.size(); 

    if(n<=1) 
     return ; 


    bubblesort(arr, n); 

} 

Answer 5

Использование std::sort определено в алгоритм заголовочного файла

#include <iostream> 
#include <algorithm> 
using namespace std; 

int main() 
{ 
    int a[]={5,3,4,1,2}; 
    sort(a,a+5); 
    for(int i=0;i<5;i++) 
     cout<<a[i]<<" ";   // 1 2 3 4 5 
    return 0; 
}