그룹 정렬: 그룹의 요소를 작은 그룹에서 큰 그룹으로 정렬할 수 있는 그룹을 지정합니다.

4465 단어 c 언어
코드 사고방식: 1.수조에서 첫 번째 원소부터 다른 원소와 하나씩 비교하고 그 중 한 원소가 그보다 작거나 크면 첫 번째 원소와 그 위치를 교환한다.코드:
#include
int sortArray(int *array,int account){
int temp;
for(int i = 0;i < account;i++){
for(int j = i + 1;j < account;j++){
if(array[i] > array[j]){
temp = array[i];
array[j] = array[i];
array[i] = temp;
}
}
}
for(int k = 0;k < account;k++){
printf("%d
"
,array[k]); } } int main(){ int array[10] = {9,3,2,1,5,6,4,7,8,0}; printf(" :"); for(int i = 0;i < 10;i++){ printf("%d
"
,array[i]); } printf(" :"); sortArray(&array,10); }

다른 정렬 방법:
 main(){  
 int a[5];  
 int i;  
 int j;  
 int k;  
 int temp;  
 for(k=0;k<5;k++)  
 scanf("%d",&a[k]);  
 for (i=0;i<5;i++)  
 for (j=0;j<5-i;j++)  
  {  
  if (a[j]>a[j+1]){  
temp=a[j+1];  
a[j+1]=a[j];  
a[j]=temp;  
    }  
  }  
  for (i=0;i<5;i++)   {  
     printf("%d ",a[i]);  
  }  
  }  



정렬 사고방식 선택: 가장 큰 원소를 찾아 마지막 원소와 교환한 다음에 처음부터 다시 첫 번째 N-1개 원소 중 가장 큰 원소를 찾아 N-1개 원소와 교환한다. 사실 차이가 많지 않은 것은 거품법의 사상이다. 그러나 전체 과정에서 이동해야 하는 원소는 거품법보다 적기 때문에 성능은 거품법보다 우수하다.
void select_sort(int a[],int len)
{
    int i,j,x,l;
    for(i=0;i<len;i++)
    {
        x=a[i];
        l=i;
        for(j=i;j<len;j++)
        {
            if(a[j]

좋은 웹페이지 즐겨찾기