数据结构（五）什么是算法

数据结构（五）什么是算法

要点：算法是一种指令集，有限且不依赖于某一种程序语言

思考：算法为什么是一种思想

01 算法的定义

• 一个有限指令集
• 接收一些输入（有些情况下不需要输入）
• 产生输出，算法一点有改变
• 一定在有限步骤之后终止
• 每一条必须
  • 有明确目标，无歧义
  • 不能超过程序的极限
  • 不依赖于某一种程序语言

02 例子：选择排序算法的伪码描述

//将N个整数list[0]...list[N-1]进行非递减排序
public void selectSort(int[] list,int N ){
        for(int i = 0; i < N; i++) {
//            从list[0]到list[N-1]中找到最小值，并把其位置索引赋值给minPosition
//            将未排序部分的最小元换到有序部分的最后位置
        }
    }

03 我的总结

• 算法是一种思想，就是解决利用程序某一种问题的解决思路

• 算法不是具体实现，不依赖某一种程序语言

• 算法不是无限循环的，一定会在有限步骤后终止