Codechef Turbo sort에서 원하는 출력을 얻을 수 없습니다.

Question

#include <iostream> 
using namespace std; 

int main() { 

    int N[100000]={0}; 
    int t,i,temp;temp=0; 
    cin>>t; 

    for(i=0;i<t;i++) 
     cin>>N[i]; 
    for(i=0;i<t;i++){ 
     if(N[i+1]<N[i]) 
     temp = N[i]; 
     N[i]=N[i+1]; 
     N[i+1]=temp; 
    } 

    for(i=0;i<t;i++){ 
     cout<<N[i]<<endl; 

    } 

    return 0; 
} 

원하는 출력을 얻을 수 없습니다. 이 정렬 코드는 이전에 기억했지만, 여기에서는 작동하지 않습니다.

Answer 1

정렬 기능이 잘못되었습니다. 여기에 버블 정렬을 구현하려고 한 것 같습니다. 버블 정렬의 구현은 다음과 같습니다.

for (i = 0; i < t-1; i++) 
{ 
    for(int j=0;j<t-i-1;j++) 
    { 
     if (N[j] > N[j+1]) 
     { 
      temp=N[j]; 
      N[j]=N[j+1}; 
      N[j+1]=temp; 
     } 
    } 
} 

희망이 있습니다. 행운을 빕니다!