C语言Matrix编程题——[Arrays]D. Liang 6.15 Revising selection sort

[Arrays]D. Liang 6.15 Revising selection sort

Description:

void selectionSort(double list[], int arraySize)

Hint:

You should submit the implementation of the function but do not submit the main() function.

Programme:

//Date:2020/4/24
//Author:Kamenrider Justice
void selectionSort(double list[], int arraySize)
{
   int i,j;
   double temp;
   int min_index;
   for(i=0;i<arraySize;i++)
   {
      min_index=i;
      for(j=i+1;j<arraySize;j++)//从第i+1个数到最后一个数中，找到最小值的下标，保存在min_index中
      {
         if(list[min_index]>list[j])
         {
            min_index=j;
         }
      }
      if(min_index!=i)//交换最小值和list[i]，从而让最小值留在第i个数，实现排序功能
      {
         temp=list[min_index];
         list[min_index]=list[i];
         list[i]=temp;
      }
   }
}

Django 入门到实战：打造热门博客系统