C ++中的订单号

Question

I have this code which orders the numbers starting from the biggest one but its kinda confusing for me:

    #include <iostream>
using namespace std;

int main()
{
 const int n=5;
 int i, j, t, a[n]={15,9,8,7,5};

 cout << "a[]={";
 for(i=0; i<n; i++) cout << a[i] << " ";
 cout << "} \n\n";

 for(i=0; i<n-1; i++)
   for(j=i+1; j<n; j++)
     if(a[i]>a[j]){
       t=a[i];
       a[i]=a[j];
       a[j]=t;
     }

 cout << "Pas radhitjes inkrementuese \n\n"
      << "a[]={";
 for(i=0; i<n; i++) cout << a[i] << " ";
 cout << "} \n\n";


 cin.get();cin.get();
return 0;
}

Is there any other way to order numbers from 1 array, starting from the biggest/lowest number?

Answer 1

std::sort是排序内容时的常用方法

Answer 2

Well there is the selection sort, insertion sort, merge sort, quick sort, heap sort, etc. You can find a lot of information regarding the particular implementation around the web. If you want an easy way without regards to the actual implementation of the sorting algorithm, you can use std::sort to accomplish this.

Answer 3

you can just edit your code to this

for(i=0; i<n-1; i++)
   for(j=0; j<n-1; j++)

if you want more optimal sort you can use one of sorting algorithm on

http://en.wikipedia.org/wiki/Sorting_algorithm

Answer 4

You have the codings and explanations for all the algorithms - http://mathbits.com/mathbits/compsci/arrays/sorting.htm

I suggest you to try all the algorithm and it would help if in case of the educational learning.