2.2-1 & 2.2-2

原创 2013年12月04日 22:06:42

2.2-1: 渐进为O【O内H的那种,我表示不会打】(n^3)


2.2-2:

C++代码:

void  ChooseSort(int *A,int length)
{
    int temp = 0;
    int temp2;
    for(int i = 0;i < length;i++){
        for(int j = i;j < length;j++){
            if(A[j] < A[temp])
                temp = j;
        }
        temp2 = A[i];
        A[i] = A[temp];
        A[temp] = temp2;
    }
    return;
}

循环不变式是将循环找出剩余数组中最小的数,并写到剩余数组的首个位置上

因为最后一个就自动为最大的,且对其本身来言为最小的,所以不用再次重复

时间复杂度为O(n^2).因为(n-1)+(n-2)+...+1 = [1+(n-1)](n-1)/2 = (n^2 - n)

相关文章推荐

动态代理AOP的配置(包括cglib-nodep-2[1].2.2 jar包)

Common.java package com.aspect; public class Common { public void fn() { System.out.print...

[1]PHP开发环境搭配之Apache2.2配置

Step1. 软件准备:httpd-2.2.25-win32-x86-no_ssl.msi 下载地址:http://download.csdn.net/detail/uudmail0818/69837...

<转>Android 2.2 r1 API 中文文档系列(12) —— Button

正文   一、结构     public class Button extends TextView     java.lang.Object         android.view.V...

TLD取经之路(1)--VS2008,MATLB2010B与OPENCV2.2

看了Zdenek的Tracking-Learning-Detection.决定从程序入手,学习这个算法。 算法的源程序代码可以从作者的个人网站上下载http://info.ee.su...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2.2-1 & 2.2-2
举报原因:
原因补充:

(最多只允许输入30个字)