zoukankan      html  css  js  c++  java
  • 直接选择排序

    选择排序的思想是在记录中选择关键字最小的记录作为有序序列中第i个记录。其中简单选择排序时最常见的。

    其他变形有,堆排序,树形选择排序等。

    下面给出简单选择排序的基本算法:

    #include "stdafx.h"
    #include<iostream>
    using namespace std;
    
    int _tmain(int argc, _TCHAR* argv[])
    {
    	int sarr[7]={49,38,65,97,76,13,27};
    	void SelSort(int arr[],int n);
    	SelSort(sarr,7);
    	for(int i=0;i<7;i++)
    		cout<<sarr[i]<<" ";
    	cout<<endl;
    	return 0;
    }
    
    /*
    标准化
    */
    void SelSort(int arr[],int n)
    {
    	int min;
    	int temp;
    	for(int i=0;i<n-1;i++)
    	{
    		min=arr[i];
    		for(int j=i+1;j<n;j++)
    		{
    			if(arr[j]<min)
    			{
    				min=arr[j];
    				arr[j]=arr[i];
    				arr[i]=min;
    			}
    		}
    	}
    }
    

    测试结果:

    13 27 38 49 65 76 97
    请按任意键继续. . .

  • 相关阅读:
    jquery mobile
    可能用到的负边距应用
    兼容性问题
    less和scss
    函数的继承
    关于canvas
    html5表单属性
    html代码
    git 拉取远程分支 --本地分支不存在
    git 删除分支
  • 原文地址:https://www.cnblogs.com/fistao/p/3076006.html
Copyright © 2011-2022 走看看