基础排序算法:冒泡排序、选择排序、插入排序
冒泡排序:多次遍历整个列,并且比较相邻的数值,如果左侧的数值大于右侧数值就进行交换。
选择排序:从数组的起始处开始,把第一个元素与数组中的其他元素进行比较。然后,将最小的元素放置在第0个位置上,接着从第1个位置开始再次进行排序。一直到除最后一个元素外的每一个元素都作为新循环的起始点操作过后才终止。
插入排序:两层循环。外层循环会逐个遍历数组元素,而内层循环会把外层循环所选择的元素与该元素在数组内的下一个元素进行比较。如果外层循环所选择的元素小于内层循环选择的元素,那么数组元素都向右移以便为内层循环元素留出位置。
顺序查找
在一个有序的数组中,查找最小值和最大值是很容易的工作。但在无序的数组中,这就比较麻烦。
栈和队列
栈中的数据只能在表的某一端进行添加和删除操作
队列中的数据在表的一单进行添加操作而在表的另一端进行删除操作