选择排序

最新推荐文章于 2024-09-02 10:55:27 发布

acefly

最新推荐文章于 2024-09-02 10:55:27 发布

阅读量295

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： sorting ini

本文链接：https://blog.youkuaiyun.com/acefly/article/details/2700550

数据结构专栏收录该内容

4 篇文章

订阅专栏

// LineList.cpp : selectSort.
//
#include "stdafx.h"
#include <iostream>
using namespace std;
void selectSort(int iArray[],int n);
int _tmain(int argc, _TCHAR* argv[])
{
  int *arrayTest= new int[5];
  arrayTest[0]=55;
  arrayTest[1]=8;
  arrayTest[2]=1;
  arrayTest[3]=122;
  arrayTest[4]=42;
  cout << "Status before sorting: "<<endl;
  for(int i=0;i<5;i++)
  {
   cout << arrayTest[i]<<" " <<endl;
  }
  selectSort(arrayTest,5);
  cout << "Status after sorting: " <<endl;
  for(int i=0;i<5;i++)
  {
   cout << arrayTest[i]<<" " <<endl;
  }
  getchar();
  return 0;
}

void selectSort(int iArray[],int n)
{
  int k;// To locate the smallest number in the specified array.
  int temp;// For exchanging number.

  for(int i=0;i<n;i++)
  {
   k=i;
   for(int j=i+1;j<n;j++)
   {
    if(iArray[j]<iArray[k])
    {
     temp=iArray[k];
     iArray[k]=iArray[j];
     iArray[j]=temp;
    }
   }

  }
}