标签:交换排序 for index 数据 == 变量 个数 交换 范围
由于for循环可以通过控制循环变量的初始值和循环结束条件来改变遍历的区间,所以在排序或者遍历的时候,利用for循环就比较简单,以下是本人学习后得到的一些总结案例。
1.排序的应用
1)交换排序:通过取出的数和该数位置后面剩余的其他数逐一进行比较,将最大的或者最小的一个数放在一组数的首位,然后再将第二大的数放在第二位,依次排完所有的数。
1 for(int i = 0; i < (num.length - 1); i ++) 2 { 3 for(int j = i + 1; j < num.length; j ++) 4 { 5 if(num[i] > num[j]) 6 { 7 int temp = num[j]; 8 num[i] = num[j]; 9 num[j] = temp; 10 } 11 } 12 }
以上代码就是实现将数组num中的最小值从i - num.length中找出来,并存在第一个位置,其中 num 是一个存放了大量数据的数组。
2)冒泡排序:通过不断的将相邻的两个数进行大小比较,大的数不断的往后面的位置交换,小的数向数组的顶部位置浮动。
1 for (int i = nums.Length - 1; i > 0; i--) 2 { 3 //在 0-i 范围内,将该范围内最大的数字沉到i 4 for (int j = 0; j < i; j++) 5 { 6 if (nums[j] > nums[j+1]) 7 { 8 //交换 9 int temp = nums[j]; 10 nums[j] = nums[j+1]; 11 nums[j+1] = temp; 12 } 13 } 14 }
3)选择排序:通过交换排序的方式,将某个范围内的最小数提到该范围内的第一位。
1 for (int i = 0; i < nums.Length - 1; i++) 2 { 3 int index = i; //先假设最小数的下标是i 4 for (int j = i + 1; j < nums.Length; j++) 5 { 6 if (nums[j] < nums[index]) 7 { 8 index = j; 9 } 10 } 11 int temp = nums[i]; 12 nums[i] = nums[index]; 13 nums[index] = temp; 14 }
2.质数的判断
1 bool isFinnd = false; 2 for (int i = 2; i < num; i++) 3 { 4 if (num % i == 0) 5 { 6 isFinnd = true; 7 break;//当找到一个数 i 能够整除 num 时,说明当前的 num 是一个合数,结束当前的for循环 8 } 9 } 10 if (!isFinnd)//如果 num 是一个质数,则报错提示 11 { 12 //判断出当前的num是质数 13 }
当前代码的 num 是一个具体的整型变量。
除了以上的案例,当然还有很多的应用场景,需要大家在运用的时候不断自己总结。
标签:交换排序 for index 数据 == 变量 个数 交换 范围
原文地址:http://www.cnblogs.com/Mr-Beyond/p/6850925.html