创建网站的代码,网站设计的背景,个人网站备案名称举例,wordpress插件列表选择排序的时间复杂度为o(n*n)#xff0c;空间复杂度为o(n)。
逻辑分析#xff1a;
1 假设数组中的最小数为a[0]#xff0c;然后比较数组中其他数与a[0]的大小#xff0c;若a[i]a[0]#xff0c;则交换两者为止#xff0c;如此循环下来#xff0c;最小的数字就存在…选择排序的时间复杂度为o(n*n)空间复杂度为o(n)。
逻辑分析
1 假设数组中的最小数为a[0]然后比较数组中其他数与a[0]的大小若a[i]a[0]则交换两者为止如此循环下来最小的数字就存在a[0]里面啦。
2 然后继续将a[1]中存访后面元素最小的一直到排序完成。
是不是很简单对就这么简单。
#includeiostream
#includecstdlibusing namespace std;void swap(int a, int b)
{int temp a;a b;b temp;
}void selectSort(int a[], int length)
{for (int j 0; j length; j){for (int i j1; i length; i){if (a[i] a[j]){swap(a[i], a[j]);}}}}int main()
{int a[] { 2,1,4,5,3,8,7,9,0,6 };selectSort(a, 10);for (int i 0; i 10; i){cout a[i] ;}cout endl;system(pause);return 0;}
