算法
紫竹
生命应该浪费在美好的事情上
展开
-
分而治之算法
/* ============================================================================ Name : Lesson_0705_recursion_divide.c Author : zizhu Version : Copyright : Your copyright notice原创 2012-04-21 21:19:32 · 466 阅读 · 0 评论 -
算法_选择式排序法(03)
java源代码实现: public class Select { public void sort(int arr[]){ //外层,把最小的数找出来,然后和比较的那个数交换 for(int i=0;i<arr.length-1;i++){//当前面的数全部排好后,最后那一个数肯定是不需要排的,所以可以length-1 //默认第一个数最小 int min=arr[i]原创 2011-08-14 01:32:35 · 490 阅读 · 0 评论 -
算法_快速排序法(01)
java源代码实现: //快速排序法 public class QuickSort { public void sort(int left,int right,int []arr){ int l=left; int r=right; int temp=0; //取中间一个数 int pivot=arr[left+(right-left)/2]; //分割原创 2011-08-14 01:16:22 · 4032 阅读 · 0 评论 -
算法_冒泡排序法(04)
java源代码实现: public class Bubble { //冒泡排序法 public void sort(int [] arr){ //外层循环 //决定此排序走几趟 for(int i=0;i<arr.length-1;i++){//由于是前面一个数和后面一个数比较,必须保证后面一个数不能越界,所以length-1 //内层循环 //交换 for原创 2011-08-14 01:46:10 · 2773 阅读 · 0 评论 -
算法_插入式排序法(02)
java源代码实现: public class InsertSorting { //插入式排序法基本思想:将需要排序的数看成两张表,一张是有序表,另一张是无序表,每次取出无序表中取出第一个元素,放入到有序表适当的位置 public void sort(int [] arr){ //外层循环,将第一个元素看成是有序表(数组下标为0),从剩下的无序表中每次取出第一个元素 for(in原创 2011-08-14 01:27:15 · 3270 阅读 · 0 评论