认知算法(二)

简介: 认知算法(二),一起来学习吧。

​嗨,欢迎来到异星球,我是小怪同志。这篇文章主要讲认识算法,请一起学习吧。

一、算法的特性

算法有许多特性:

(1)有穷性:算法是有若干条指令组成的有穷序列,总是在执行若干次后结束,不可能永不停止。

(2)确定性:每条语句都有确定的含义,无岐义。

(3)可行性:算法在当前环境条件下可以通过有限次运算来实现。

(4)输入/输出:有零个或多个输入以及一个或多个输出。

二、算法的分类

算法可大致分为基本算法、数据结构的算法、数论与代数算法、计算几何的算法、图论的算法、动态规划以及数值分析、加密算法、排序算法、检索算法、随机化算法、并行算法,厄米变形模型,随机森林算法。

算法可以宏泛的分为三类:

(1)有限的,确定性算法 这类算法在有限的一段时间内终止。他们可能要花很长时间来执行指定的任务,但仍将在一定的时间内终止。这类算法得出的结果常取决于输入值。

(2)有限的,非确定算法 这类算法在有限的时间内终止。然而,对于一个(或一些)给定的数值,算法的结果并不是唯一的或确定的。

(3)无限的算法 是那些由于没有定义终止定义条件,或定义的条件无法由输入的数据满足而不终止运行的算法。通常,无限算法的产生是由于未能确定的定义终止条件。

三、选择排序

1.选择排序
选择排序是一种简单直观的排序算法,无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。

2.算法思路
(1)在未排序序列中找到最小(大)的元素,存放到排序序列的起始位置。

(2)从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。

(3)以此类推,直到所有元素均排序完毕。

3.算法分析
假如现在有十个元素进行选择排序,从小到大排

十个元素分别是:10  9  8  7  6  5  4  3  2  1

十个元素下标是:0  1  2  3  4  5  6  7  8  9

10   9     8    7     6     5     4     3    2     1  

1    10    9    8     7     6     5     4    3     2

1     2     10  9     8     7     6     5     4     3

1     2     3    10   9    8    7   6    5   4

1     2     3     4     10   9     8     7    6     5

……

1     2     3     4     5     6     7     8     9    10

4.具体代码  

include<stdio.h>

int main()
{

//定义的一个数组 
int arr[10]; 
 printf("请输入十个数:\n");
  //定义的一个临时变量用来作交换空间 
int temp=0;
 //最小值的下标 
 int mindex;
  //找了几趟的趟数   10个数找9趟
 for (int i = 0; i <10; i++)
 {
     scanf("%d", &arr[i]);
 }
 for (int i = 0; i < 9; i++)
 {
     //假设第一个数就是最小值
     mindex = i;
      //待排序的最小值
     for (int j = i +1 ; j < 10; j++)
     {
         //交换mindex和待排序的第一个值
         if (arr[j]<arr[mindex])
         {
             mindex = j;
         }
         
     }
    temp = arr[i];
      arr[i] = arr[mindex];
     arr[mindex] = temp;
 }
printf("排序后的顺序是:\n");
 for (int i = 0; i < 10; i++)
 {
     printf("%d ", arr[i]);    
 }
 return 0;     

}

相关文章
|
6月前
|
安全 测试技术
认识-认知
认识-认知
101 0
|
Kubernetes 负载均衡 网络协议
K8S 的新认知与初领会
我们今天开始正式进⼊ Kubernetes 的课程学习,Kubernetes 相信各位已经听过很多次了,那么什么是 Kubernetes呢?
K8S 的新认知与初领会
|
存储 算法 搜索推荐
认知算法(三)
认知算法(三),一起来学习吧。
认知算法(三)
|
算法 搜索推荐
认知算法(十)
认知算法(十),一起来学习吧。
|
机器学习/深度学习 算法 搜索推荐
认知算法(一)
认识算法(一),一起来学习吧。
|
机器学习/深度学习 存储 算法
认知算法(四)
认知算法(四),一起来学习吧。
|
算法 JavaScript 前端开发
认知算法(九)
认知算法(九),一起来学习吧。
|
算法 搜索推荐 索引
认知算法(七)
认知算法(七),一起来学习吧。
|
算法 搜索推荐
认知算法(五)
认知算法(五),一起来学习吧。
|
存储 算法 搜索推荐
认知算法(六)
认知算法(六),一起来学习吧。
下一篇
无影云桌面