public static nativeint[] jishu(int[] arr, int temp){ temp=0; for(int i=0; i<arr.length;i

经典算法——冒泡排序法_C/C++教程_动态网站制作指南
经典算法——冒泡排序法
来源:人气:51
public class BubbleTest {
public static void main(String[] args) {
// TODO Auto-generated method stub
int arr[]={1,5,77};
BB bb = new BB();
bb.sort(arr);
for(int i=0;i&arr.i++){
System.out.int(& &+arr[i]);
public void sort(int arr[]){
int temp=0;
//外层循环,决定需要比较几次
for(int i=0;i&arr.length-1;i++){
//内存循环,开始逐个比较
for(int j=0;j&arr.length-1-i;j++){
if(arr[j]&arr[j+1]){
temp=arr[j+1];
arr[j+1]=arr[j];
排序代码如上面,在刚开始排序的时候还一时半会没有做出来。有几个问题:
1、为什么要把 int &temp=0 定义在排序的最外面,放在内层行不行?还有别的地方可以定义吗?
& & &答:要想知道把temp定义在什么地方,就必须理解temp的作用是什么。temp在此处主要是作为arr[j+1] 和arr[j]交换的中转站。在比较完&arr[j+1] 和arr[j] 之后,必然需要有temp进行暂存。因此只要在temp的作用域在 if(_) { & &}的大括号内,就都可以。
2、外层循环,为什么是i&arr.lenght-1 ?
& & &答:外层循环主要是“决定”循环次数。每次循环,都将最大的数字放在末尾,而且末尾的数字没有后面的其他数字与其比较了。
3、内存循环,为什么是i &arr.lenght-1-i ?
& & &答:j=0,第1次,arr比较到最后一个数前一个数 arr.lenght—1;
& & & & & &j=1,第2次,arr比较到最后一个数前2个数arr.lenght—1-1;
& & & & & & ……
& & & & & & 所以i&arr.lenght-1-i;
优质网站模板Java鐨処nteger涓巌nt浜掕浆 - Stay Foolish - ITeye鍗氬?
鍗氬?鍒嗙被锛

我要回帖

更多关于 php public static 的文章

 

随机推荐