C与C++
Machilus_nanmu
终生努力,便是天才。
展开
-
冒泡排序
冒泡排序 冒泡排序大概是我们接触到的第一个排序算法,在刚刚接触C语言数组的时候我们就学习了,温故知新再复习。 冒泡排序原理 比较相邻的元素,如果第一个比第二个大,就交换他们两个; 对每一对相邻元素做同样的工作,从开始的第一对到结尾的最后一对。由此可见,最后的元素应该会是最大的数; 针对所有元素重复以上步骤,除最后一个元素以外; 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对元...原创 2018-07-26 17:29:42 · 172 阅读 · 0 评论 -
选择排序
#include<stdio.h> /* 找数组中最大值,并将它移到数组末尾 找到最大值,再移动到末尾 */ #define size 5 int main() { int arr[size]={2,4,3,1,5}; int max=0; for(int i=1;i<size;i++) //找出最大值下标 { if(arr[max]<arr[i...原创 2018-07-26 17:27:21 · 156 阅读 · 0 评论 -
插入排序
#include <stdio.h> #define size 5 int main() { int arr[size]={3,1,4,5,2}; int j; for(j=1;j<size;j++) { int num=arr[j]; //插入数 int count=j; //未知 int pos=0; //插入位置未知 int k; for...原创 2018-07-26 17:26:14 · 170 阅读 · 0 评论