黑马程序员_关于选择排序和冒泡排序的复习

原创 2012年03月29日 11:46:33

---------------------- android培训java培训、期待与您交流! ----------------------


/*
选择排序和冒泡排序:
内循环参与比较的元素在逐级地减少。


 思考:能否将一个字符串变成字符数组后,对该字符数组进行冒泡排序呢?
    可以的,但是有几个地方需要注意,int数组需要变为char型数组,定义的临时变量temp也必须变为char字符。


*/
class SortDemo
{
//选择排序:
public static void selectSort(int[] arr)
{
for(int x=0;x<arr.length-1; x++)
{
for(int y=x+1;y<arr.length; y++)
{
if(arr[x]>arr[y])
{
int temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}
}
}


}


//冒泡排序:
public static void bubbleSort(int[] arr)
{
for(int x=0;x<arr.length-1;x++)
{
for(int y=0;y<arr.length-x-1;y++)
{
if(arr[y]>arr[y+1])
{
int temp = arr[y];
arr[y] = arr[y+1];
arr[y+1] = temp;
}
}
}
}
public static void main(String[] args)
{


int[] arr = {5,1,6,4,2,8,9};

printArray(arr);


//bubbleSort(arr);
selectSort(arr);
printArray(arr);


/*
//改int数组为char数组,temp变量也为char后可对字符数组进行冒泡排序。
String s ="hellodfworkday";


char[] chs =s.toCharArray();


printArray(chs);


bubbleSort(chs);


printArray(chs);
*/




}
public static void printArray(int[] arr)
{
System.out.print("[");
for(int x=0;x<arr.length;x++)
{
if(x!=(arr.length-1))
System.out.print(arr[x]+", ");
else
System.out.println(arr[x]+"]");
}
}
}

---------------------- android培训java培训、期待与您交流! ----------------------

详情请查看:http://edu.csdn.net/heima


黑马程序员——c语言基础:冒泡排序、选择排序和折半查找

1.冒泡排序 冒泡排序是一种简单的排序算法,分为大数下沉和小数上浮两种。 冒泡排序步骤(大数下沉): 1)比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2)对每一对相邻元素作同样的工...

黑马程序员——冒泡排序、选择排序、二分查找的实例运用分析

最近在学习集合和数组的知识,经常遇到冒泡、选择,二分查找法的使用,今天就静下来,将它们好好总结一下,按照自己的理解和想法,将它们的原理写出来,加深下自己的印象。 ------Java培训、Androi...

黑马程序员——冒泡排序选择排序折半查找思想

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! ------- 第一讲   冒泡排序思想 冒泡排序定义:         冒泡排序是一种简单的排序方法,它重...
  • Itzhen
  • Itzhen
  • 2015年11月22日 16:20
  • 251

黑马程序员_C语言基础_数组之冒泡排序、快速选择排序、折半查找

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------       学习一维数组和二维数组的差别不大,学习方法可以通用,在学习过程中可以比较学习,找出...

黑马程序员——C语言基础--数组“冒泡排序”和“选择排序”详解及经典例子

---------------------- ASP.Net+Unity开发、.Net培训、期待与您交流! ----------------------...

黑马程序员 冒泡排序和选择排序

---------------------- ASP.Net+Unity开发、.Net培训、期待与您交流! ---------------------- 1、 ----------------...

黑马程序员————冒泡排序、选择排序、二分法查找

------http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训、期待与您交流! ------- 1.排...
  • lgplf
  • lgplf
  • 2015年06月05日 22:40
  • 244

《黑马程序员》 选择排序和冒泡排序

------- android培训、java培训、期待与您交流! ----------public class ArraySort { /** * 选择排序 * 第一次比较之后,最值出现...
  • xfgzss
  • xfgzss
  • 2014年04月06日 13:33
  • 248

黑马程序员_java基础学习笔记之排序算法(选择排序、冒泡排序

------- android培训、java培训、期待与您交流! ---------- 在学习java基础中,比较数组的数据的算法有:选择排序、冒泡排序。 冒泡排序是专门针对于已经排序的数据进行...

黑马程序员——java基础排序算法:选择排序、冒泡排序和插入排序

——- android培训、java培训、期待与您交流! ———- /* 需求:将一组数组中的数从小到大排序 一、选择排序法思路: 1.用数组中第一个元素和之后的每个元素相比较,如果第一个元素...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:黑马程序员_关于选择排序和冒泡排序的复习
举报原因:
原因补充:

(最多只允许输入30个字)