algorithm

algorithm

数据结构
数组，链表
查找数组比链表块
插入一个数链表比数组块

算法优劣测量

时间复杂度，数组在访问最后一个元素时间复杂度一样为o(1)
链表在访问最后一个元素时间复杂度o(n)

排序问题

顺序排序

#include<iostream>
using namespace std;
void print(int arr[],int len) {
   
	for (int i = 0; i < len; i++) {
   
		cout << arr[i] << " ";
	}
	cout << endl;
	}
void swap(int i,int j,int arr[]) {
   
	int temp = arr[i];
	arr[i] = arr[j];
	arr[j] = temp;
}

int main(){
   
	int arr[] = {
   125,45,12,45,56