首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

一个关于直接排序的有关问题

2012-09-06 
一个关于直接排序的问题这是一个简单的直接排序,我下面是加了一个临时变量temp作为哨兵,求能人帮忙改成用a

一个关于直接排序的问题
这是一个简单的直接排序,
我下面是加了一个临时变量temp作为哨兵,求能人帮忙改成用arr[0]作为哨兵实现吧。
用1~Array.length存数据进行排序

void insertSort1(int[] arr) {
  int temp = 0, j = 0;
  for(int i = 1; i < arr.length; i++) 
  if(arr[i] < arr[i-1]) {
  temp = arr[i];  
  for(j = i-1; (j >= 0)&&(arr[j] > temp); --j) 
  arr[j+1] = arr[j];
  arr[j+1] = temp;
  }
  }

[解决办法]
不是很明白LZ的意思
你要的烧饼是干嘛的

C/C++ code
void insertSort1(int[] arr) {    int temp = 0, j = 0;    for(int i = 1; i < arr.length; i++)          if(arr[i] < arr[i-1]) {            arr[0] = arr[i];               for(j = i-1; (j >= 0)&&(arr[j] > arr[0]); --j)                  arr[j+1] = arr[j];            arr[j+1] = arr[0];        }}void insertSort1(int[] arr) {    int temp = 0, j = 0;    arr[0] = std::numeric_limits<int>::min();    for(int i = 1; i < arr.length; i++)          if(arr[i] < arr[i-1]) {            temp = arr[i];               for(j = i-1; arr[j] > temp; --j)                  arr[j+1] = arr[j];            arr[j+1] = temp;        }} 

热点排行