选择冒泡排序-创新互联
1、选择排序
成都创新互联公司专注骨干网络服务器租用十多年,服务更有保障!服务器租用,IDC机房托管 成都服务器租用,成都服务器托管,骨干网络带宽,享受低延迟,高速访问。灵活、实现低成本的共享或公网数据中心高速带宽的专属高性能服务器。(1)、算法思想:依次是下标为(0,1,2,....n)的数字和其后的所有数字进行比较,每一轮的比较结果:都先确定最前面的是最小的数字;
(2)、代码实现
#includevoid sort(int *a, int count); void showArray(int *a, int count); void showArray(int *a, int count){ int i; for(i = 0; i < count; i++){ printf("%d ", a[i]); } printf("\n"); } void sort(int *a, int count){ int i; int j; int tmp; for(i = 0; i < count; i++){ for(j = i+1; j < count; j++){ if(a[i] > a[j]){ tmp = a[i]; a[i] = a[j]; a[j] = tmp; } } } } void main(void){ int a[] = {3 ,5 ,6, 1, 7, 2, 9, 8}; int count = sizeof(a)/sizeof(int); sort(a, count); showArray(a, count); }
(3)、结果打印
(4)、算法分析
时间复杂度为:O(n^2);
2、交换(冒泡)排序
(1)、算法思想:相邻的2个数字,两两进行比较,每一轮的排序结果:大的数字在最后面的位置;
(2)、代码实现
#includevoid swapSort(int *a, int count); void showArray(int *a, int count); void showArray(int *a, int count){ int i; for(i = 0; i < count; i++){ printf("%d ", a[i]); } printf("\n"); } void swapSort(int *a, int count){ int i; int j; int tmp; for(i = 0; i < count; i++){ for(j = 0; j < count-i; j++){ if(a[j] > a[j+1]){ //将大的数字放在最后面 tmp = a[j]; a[j] = a[j+1]; a[j+1] = tmp; } } } } void main(void){ int a[] = {3, 5, 7, 9, 1, 6, 10}; int count = sizeof(a)/sizeof(int); swapSort(a, count); showArray(a, count); }
(3)、结果截图
(4)、算法分析
时间复杂度:O(n^2);
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
文章名称:选择冒泡排序-创新互联
本文URL:http://myzitong.com/article/gehjj.html