算法
Duke98842674
这个作者很懒,什么都没留下…
展开
-
选择排序算法(C语言实现)
选择排序本质在于:取定一位,与后面的每一位进行比较,如果符合要求即换位。 class ChooseSortDemo { public static void main(String[] args) { int[] a = {3,5,7,4,2,8,1,9}; for(int i=0;i<8;i++) for(int j=i原创 2013-09-27 15:18:11 · 856 阅读 · 0 评论 -
插入排序算法(C语言实现)
插入排序的本质在于:环调取被插元素,内循环控制插入操作,通过比较,确定插入位置。 #include int main() { int a[5]={7,8,2,6,4}; int i,j,tmp; for(i=1;i<5;i++) { for(j=0;j<i;j++) if(a[i]>a[j]) { tmp=a[j+1]; a[j+1]=a[j]原创 2013-09-27 15:12:23 · 794 阅读 · 0 评论 -
快速排序算法
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。 总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快转载 2013-09-28 12:09:41 · 639 阅读 · 0 评论 -
冒泡排序算法(C语言实现)
冒泡排序算法的本质在于:将相邻的元素进行比较,符合要求即互换,最值沉淀,外循环仅控制排序元素个数。 #include int main() { int a[5]; int i,j,tmp,k; for(i=0;i<5;i++) { printf("Input the a[%d] = ",i); scanf("%d",&a[i]); printf("\n",i);原创 2013-09-27 15:10:51 · 1209 阅读 · 0 评论