Sharp Contents

How to find the sum of all the even-valued terms in the Fibonacci sequence which do not exceed four million?

2009-10-22T09:53:00.000-07:00

Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

Find the sum of all the even-valued terms in the sequence which do not exceed four million.

Note: Solve yourself before going directly to the solution

Solution:
Language: C#
int term1 = 1, term2 = 2;
int sum = 0;

while (term2 <= 4000000)

{

if ((term2 % 2) == 0)

{

sum += term2;

}

// Switch values

term1 = term1 + term2;

term2 = term1 - term2;

term1 = term1 - term2;

// calculate next value by adding previous two terms

term2 = term1 + term2;

}

How to add all the natural numbers below one thousand that are multiples of 3 or 5

2009-10-22T08:29:00.000-07:00

If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.

Find the sum of all the multiples of 3 or 5 below 1000.
How:

First we determine how many multiples are of 3, 5 and 15
Multiples of 3 are 333 => Take Quotient of (1000/3) which is 333
Similarly Multiples of 5 below 1000 are 199 => Take Quotient of (1000/5) which is 199
We need to sum up the multiples of 3 or 5 but there exist some numbers which are multiples of 3 as well as of 5 so we need to subtract that common multiples
We determined that multiples of 15 are that numbers which are multiples of 3 as well as of 5 and multiples of 15 below 1000 are 66 => Take quotient of (1000/15) which is 66

public void SumUpMultiples()

{

int sum = 0;

// From 1 to 66, we sum up the multiples of 3,5 but subtract multiples of 15

for (int i = 1; i <= 66; i++)

{

sum += ((i * 3) + (i * 5)) - (i * 15);

}

// From 67 to 199, we sum up the multiples of 3,5 only

for (int j = 67; j <= 199; j++)

{

sum += (j * 3) + (j * 5);

}

// From 200 to 333, we sum up the multiples of 3 only

for (int k = 200; k <= 333; k++)

{

sum += (k * 3);

}

My First Day At Axact

2009-10-11T11:15:00.000-07:00

A short story about my first day at Axact :)

I was so excited that I’m going to join such a big company which claims that Axact Pakistan is the largest single-entity IT infrastructure of Pakistan and is one of the world’s top 10 fastest growing companies of its size but a little bit afraid about the new company, new place, new people, working environment and type of work etc.

I started my journey on 1st Oct, 2009 at 11:15 am from ALLAMA IQBAL INTERNATIONAL AIRPORT LAHORE. It was my first flight and first visit to Karachi where I required to spend 3 months at Axact Karachi office and then come back to Lahore office because my hiring was for Axact Lahore office.

My first traveling by air was good experience and I landed at JINNAH INTERNATIONAL AIRPORT KARACHI after traveling of about 75 minutes where special Axact Guest Relation Officer (GRO) was waiting for us with Axact Corporate Van to pick from airport and drop at Axact House Karachi.

First day was our orientation day; first of all we go to the Axact Training Room where some documentation process was done and then GRO took us to the Axact Cafeteria for refreshment. After that we came back to the Training Room where a video about the Axact’s Vision, Mission & Values was played and it took 2 hours at least. This video was the Virtual Tour to the Axact House Infrastructure, working environment and lifestyle.

We were eight people in total, six of Offshore Communication Department from Islamabad and two of Software Department from Lahore and me definitely one of them. After this session we took complimentary lunch and were transferred to the respective departments. In my department, my workstation was ready and given to me the credentials to access it.

After some time, a complete visit of the Axact House was arranged and GRO took us with him and we visited each and every department and observed the lifestyle which the Axact House claims. After that I came back to my workstation where the Axact branded mug given to me and the floor steward served me tea in the Axact branded cups.

In Axact, every new employee gets a welcome cake in the Axact branded packing with complimentary card to share with your family.

Inside the wrapped Gift Pack :)

A special compliment from Axact to you and your parents.

Welcome to Axact Greeting Card.

After that I went to the workstation of each member of my Department with Department Coordinator to introduce myslef and it is called Departmental Orientation. First day, I signed out of office at 12 am and went to the Axact Corporate Guest House to take rest.

That was my first day :)

A simple example to measure the performance in time by using Generics over Object type objects

2009-09-10T08:32:00.000-07:00

The following step by step example will let you know the performance(time) of large no of calculations by using Generics over Object type objects.

You can Download the complete example in a form of a project.

Steps:

1 - Create a console application in VS2005/VS2008 with C# Language

2 - Create a class and name it GenericType.cs

class GenericType<T, U>

{

public T _t;

public U _u;

public GenericType(T p_t, U p_u)

{

this._t = p_t;

this._u = p_u;

}

3 - Create a class and name it ObjectType.cs

class ObjectType

{

public Object obj1;

public Object obj2;

public ObjectType(Object p_obj1, Object p_obj2)

{

this.obj1 = p_obj1;

this.obj2 = p_obj2;

}

4 - Write the following code in your static Main method of the program.
static void Main(string[] args)

{

// Create ab object of GenericType Class

GenericType<int, int> objGenerictType = new GenericType<int, int>(0, 0);

// A temp container to assign the calculate values

int tempContainer;

// A StopWatch to measure the time consumed by GenericType and ObjectType

System.Diagnostics.Stopwatch stopWatch = new System.Diagnostics.Stopwatch();

// Reset the stopwatch

stopWatch.Reset();

// Start the stopwatch to count the elapsed time

stopWatch.Start();

// We will see the performance difference in the form of elapsed time

// We iterate 1,000,000 times and perform Add operation on GenericType object

for (int i = 0; i < 1000000; i++)

{

objGenerictType._t = objGenerictType._u = i;

tempContainer = objGenerictType._t + objGenerictType._u;

}

// Stop the Watch and see the time consumed by the GenericType object

stopWatch.Stop();

Console.WriteLine(string.Concat("Time consumed by GenericType in milliseconds: ",stopWatch.ElapsedMilliseconds.ToString()));

// Now calculate time for the ObjectType Class

// Create an object of ObjectType

ObjectType objObjectType = new ObjectType(0, 0);

// Reset the StopWatch to calculate time for the ObjectType object

stopWatch.Reset();

// Start the stopwatch to count the elapsed time

stopWatch.Start();

// Perform operations on objects which bear the cost of Boxing and UnBoxing which can degrade the performance in large calculations

for (int i = 0; i < 1000000; i++)

{

objObjectType.obj1 = objObjectType.obj2 = i;

tempContainer = (int)objObjectType.obj1 + (int)objObjectType.obj2;

}

// Stop the Watch and see the time consumed by the ObjectType object

stopWatch.Stop();

Console.WriteLine(string.Concat("Time consumed by ObjectType in milliseconds: ", stopWatch.ElapsedMilliseconds.ToString()));

}

5 - Build the project and see the output as comparison between time taken by Generics Types vs Object Types in performing a large number of calculations.

Download example with complete source code

What s the difference between Build and Rebuild in Visual Studio.NET?

2009-07-08T13:03:00.001-07:00

Build

Build means compile and link only the source files that have changed since the last build.
Build is the normal thing to do and is faster.
Build Solution builds all projects in the your solution while Build builds the
Start Up project.

Rebuild

While Rebuild means compile and link all source files regardless of whether they changed or not.
Sometimes the versions of project target components can get out of sync and rebuild is necessary to make the build successful.
Rebuild Solution rebuilds all projects in the your solution while Rebuild rebuilds the Start Up project.

SqlConnection.ConnectionTimeout vs SqlCommand.CommandTimeout

2009-04-23T02:27:00.000-07:00

SqlConnection.ConnectionTimeout
ConnectionTimeout is the time in seconds to wait for the connection create to the database.
Default time is 15 seconds

Remarks
A value of 0 indicates no limit, and should be avoided in a CommandTimeout because an attempt to execute a command will wait indefinitely.

Note
This property is the cumulative time-out for all network reads during command execution or processing of the results. A time-out can still occur after the first row is returned, and does not include user processing time, only network read time.

SqlCommand.CommandTimeout
CommandTimeout is the time in seconds to wait for the completion of the command execution.
Default time is 30 seconds

Remarks
A value of 0 indicates no limit, and should be avoided in a ConnectionString because an attempt to connect waits indefinitely.

How to add ASP.NET web service reference in windows application

2009-03-30T08:57:00.000-07:00

To know how to add ASP.NET web service reference in windows application follow the steps:

Right click on your windows application project file in Solution Explorer
Click on Add Service Reference
A Window Form will be opened titled 'Add service Reference'
In that window, click on Advanced button and there will be another window form titled 'Service Reference Settings', in that form click on button 'Add Web Reference'.
There will be a form opened where you can add your web service reference in windows application

How to change the editable mode of combobox in windows application?

2009-03-24T13:51:00.000-07:00

The default style of the combobox is 'DropDown' in which case the user can enter input in the combobox.

If you want to change the style of the combobox control in windows application, just follow the given steps:

Right click on the combobox and select properties
Select the property named 'DropDownStyle'
change the default style 'DropDown' to 'DropDownList'

By using this property, you can control the appearance and functionality of the combobox.

Good Luck :)

How to navigate between tabs of Browser by using keyboard?

2009-03-18T13:40:00.000-07:00

If you want to navigate in between tabs of your browser by using the numeric keys of the keyboard, just follow the give key combination.

Press Ctrl + Numeric Key,

Like Ctrl + 3 to go to directly to third tab and similarly Ctrl + nth number to go to the nth tab.

Good Luck :)

How to show solution file of the project in the Solution explorer?

2009-03-04T13:16:00.000-08:00

If you are unable to view the solution file of the project in the solution explorer of the Visual Studio IDE then follow these steps to let it show always.

1- Go to Tools menue and select options

2- Then check the box Show All Settings

3- Select Project and Solutions node from the left Treeview

4- Check the box named "Always show solution"

5- Good Luck

DotNet Interview Questions

2009-01-26T05:32:00.000-08:00

The following collection of interview questions is my self created because these are the questions which have been asked from me wherever I go for interview as a Software Developer (.Net) and I hope it will help you out.

Note: copy the question and Google it you'll find the reasonable answer.

Best of Luck :)

How can we get the variables of first form from second form without using query string and session etc?
What are collections and why we use them?
why and when we use Generics?
How we make null able types?
Difference b/w windows services and web services.
Difference b/w the concept of background process and normal process.
what is PInvoke?
Drawbacks of Layered Architecture.
Difference between SqlDataSource and ObjectDataSource
what are the new changes in 2.0 asp.net?
How can we divide a cake into 8 equal pieces?
Write the query to remove the duplications from the database table.
Enterprise Libraries and Transactions Management.
Why Microsoft removed multiple inheritance in .net and how can we achieve it?
What is explicit vs implicit interface implementation?
What are virtual functions?
Have your ever written unmanaged code?
Types of temp table with respect to SQL Server.
Types of User Defined functions with respect to SQL Server.
What is CLR stored Procedure?
Function of final keyword, abstract.
Is it necessary to override all absract functions?
If the session timed out before the specified time what can be problem in it.
How can i make my class to not be inheritable in C#?
Can we declare the constructor of the class private and in that case how can we create object of that class?
What are design patterns and asked about MVC?
what is page class design pattern?
Write the code to reverse the string.
How the String Builder is better than simple string?
Write the code to find the first duplicate value from an array.
Define the process of Garbage Collector?
Dispose vs Finalize?
Self Balancing Binary Search Tree.
What is Name Hiding and when is it occurred?
Write the code for Singleton Pattern.
int[] intArray=new int[10]; The array will store on heap or stack as we know int is a value type.
Define DataSets vs Custome Entities.
Difference b/w Layer and Tier, how can we built tiers and communication in between them?
Difference between Interface and Abstract Class?
What is Indexing and types of Indexing?
If you need to display records on a page from the Database table and table contains billions of records how will you show and do custom paging?
Shellow Copy vs Deep Copy?
How can we implement sorting in custom objects?
What is difference b/w Application object and Cashe?
what is marshalling and de marshalling?
How we use COM components?
Concept of GAC?
How to generate native code directly?
What are delegates and types of delegates?
What are bubble events?
How to change master page at runtime or dynamically?
Function of JIT compiler?
What are CLS and CTS?
Difference b/w EXE and DLL?
What are assemblies and types of Assembly?
Which is better from Array and Linked List if i need to add a new element at 50th position?
What is scalability and how can we develop scalable applications?
Why can't we add access modifiers to the members of an Interface?
Difference b/w aggregation and composition?
Difference b/w domain model diagram and class diagram?
When the ViewState is available during the page life cycle of ASP.net?
How can we get the name of the calling method and Property?

DataSets vs Custom Entities and Collections

2008-12-15T02:46:00.000-08:00

Which is better from DataSets and Collections?

Good and Dark side of DataSets?

When to use DataSets and when Collections?

Which enhances performance and which provides ease to maintain?

A good and comprehensive MSDN article to give the answers of all the above questions and the queries that you have in your mind.

DataSets vs Custom Entities and Collections

Why Girls Don't Marry Software Guys !

2008-12-14T10:42:00.000-08:00

Amazing! Some True Computer Addicts

2008-12-12T11:20:00.000-08:00

Name Hiding

2008-12-11T11:32:00.000-08:00

What i studied today is Name Hiding Concept in OOP and how it can be occurred in C#.

Name hiding can be occurred when the scopes overlap either through nesting or inheritance. Follow the given link to get complete udnderstanding practically through examples from MSDN.

Name hiding

Nine Things Developers Want More Than Money

2008-11-25T23:43:00.000-08:00

This is an excellent article for those developers who consider only a good salary is a best job. This will let you know how the factors other than money are must-have for developers to motivate, to force them to discover flashy new technologies, to deliver best etc. Complete Article

Think Best.Deliver Best

Could not load type 'namespace.ClassName' from assembly 'assemblyName' '

2008-11-07T02:39:00.000-08:00

Could not load type 'namespace.ClassName' from assembly 'assemblyName, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null'.

Problem I faced :

Could not load type ‘XPBurn.XPBurnCD’ from assembly ‘XPBurnComponent, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null’

How I Solved :

I just signed the assembly using strong name and then added as reference which solved my problem.

How can we do that?

Just right click on you project from which the dll is generated in Solution Explorer and select the properties.
Select the Signing tag from the properties.
Check the box sign the assembly.
Then you’ll have to select a strong name key by using which you sign the assembly.
Click on combo box to select the strong name key if you have or create a new one by selecting the option <new…>.
The again build your project.
After build you’ll have a same dll but signed with strong name which you can use in your project.

If above option does not work to you, there is one more step that register your assembly in GAC which might solve your problem.

How to register assembly in GAC?

There are different ways to do so

copy your dll in the directory C:\WINDOWS\assembly

add you assembly by using ‘Microsoft .NET Framework 2.0 Configuration utility’ Control Panel => Administrative Tools => Microsoft .NET Framework 2.0 Configuration utility

Are you ready to hold the new .NET Logo!

2008-10-27T13:02:00.001-07:00

The Microsoft team decided sometime before to give a fresh look to the .Net by innovating the the .NET logo.

The key values needed in such logo are consistency, robustness and great user experiences. They also wanted a logo that obey the design principles that are driving Microsoft’s brand identity evolution and is reflected in newer brands such Silver light, Surface and much more.

The design Microsoft team referred is a “wave” with letter ‘N’ and the design is creative, distinct and awesome. The letter ‘N’ in the design will become familiar as shorthand for the .NET brand name.

According to Microsoft team, it is one of the many things that they are actively doing to renew their commitment to the future around the overall Rich Platforms that we have today.

Hope, Microsoft will expose and uncover all the up-to-the-minutes technologies for which we must ready!

Highlights of Visual Studio 2010 and .Net Framework 4.0

2008-10-08T05:38:00.000-07:00

Microsoft has announced to launch the Visual Studio 2010 and .Net Framework 4.0 very soon with new outstanding features that address the latest raising needs of the developers.

Microsoft is running very fast by proving innovative key features in Visual Studio to provide an ease and capabilities for everyone in the Software lifecycle – from architects to developers and project managers to testers.

On thing I could not understand that Microsoft is producing newer versions of Dot net framework in a very short time span how would we digest all these features in such a fast pace which Microsoft is forcing to do so. I being a developer could not undergo the main features of the Visual Studio 2008 and .Net Framework 3.5 and will have a new pack of features to taste.

I being a dummy, lazy developer can not grasp all the features in very short time or synchronize with Microsoft to taste every new feature immediately after the launching day.

You are great developers and to reward your raising demands Microsoft is compelled to provide such innovative features as soon as possible.

Let us discuss the key innovations which will be delivered in the following areas.

Democratizing Application Lifecycle Management
Enabling emerging trends
Inspiring developer delight
Riding the next generation platform wave
Breakthrough Departmental Applications

Visual Studio Team System 2010 provides testers with a set of tools for managing test cases and execution as well as improved support for filing actionable bugs.

Visual Studio Team System 2010 includes a new Architecture Explorer for the discovery and exploration of existing code assets and application architectures.

What other sources say about it...

Visual Studio 2010 and .NET Framework 4.0 Overview

Microsoft Unveils Next Version of Visual Studio and .NET Framework

What Does Visual Studio 2010 Show You?

Microsoft Begins to Reveal Visual Studio 2010

Visual Studio 2010 to come with 'black box'

Some Videos on it

Announcing Visual Studio Team System 2010

Visual-Studio-Team-System-2010-Week Video

Watch other related videos

Failed to load viewstate.

2008-10-07T22:02:00.000-07:00

Problem: Failed to load view state. The control tree into which viewstate is being loaded must match the control tree that was used to save viewstate during the previous request.

Your case might be different but I faced this problem when I edited grid row and updated. when I was updating the grid row second time I got the above error and endured one hour with messing this problem to turn around of it. At last, I found one unidentified statement

DataGrid.EditIndex = -1;

at the end in the following Grid Event

DataGrid _Updating(object sender, GridViewUpdateEventArgs e)

And I solved my problem by removing this statement which was looking having no reason to be quoted in that event.

My energy level which was went down some points again rose up after solving this trapped problem :-)

Do you know which one is the first...?

2008-10-07T08:39:00.001-07:00

Object Oriented Programming Language
- Simula
High Level Programming Language
- "Plankalkül" "Plan Calculus" (Designed between 1943 and 1945)
First Programmer
- "Ada Lovelace" is today appreciated as the "first programmer"
Computer
- "ENIAC"-Electronic Numerical Integrator And Computer was the first general-purpose electronic computer.
The very first WWW website
- first website: nxoc01.cern.ch
- first web page: http://nxoc01.cern.ch/hypertext/WWW/TheProject.html
- An alias was made so that this was later known as
  - http://info.cern.ch/hypertext/WWW/TheProject.html
- It is not now served but a later (1992) copy of the original pages exists at
  - http://www.w3.org/History/19921103-hypertext/hypertext/WWW/TheProject.html
Who invented the WWW-World Wide Web
- "Tim Berners-Lee" followed his dream of a better, easier way to communicate via computers on a global scale, which led him to create the World Wide Web.
The first web surfer
- "Robert Cailliau", collaborator on the World Wide Web project and first Web surfer.
First widely known and successful programming language
- "Fortran" developed from 1954 to 1957 by a team of IBM researchers
First programming language
- "lambda" calculus is considered by some to be the world's first programming language
The first Internet

The "ARPANET" (Advanced Research Projects Agency Network) developed by ARPA of the United States Department of Defense, was the world's first operational packet switching network

Coming some new which ones...

The Classic IQ Test

2008-09-29T21:25:00.000-07:00

Precision Processor

Your IQ Score is: 122

You've got a very experiential way of learning and a strong mathematical mind. You're able to whittle even the most complex situation down to comprehensible component parts. In short, you have mastered the art and science of precision. That's what makes you a Precision Processor.

For you, life is a series of equations. Your brain is naturally predisposed to intense mathematical acuity, and your understanding of numerical problems is unparalleled. It's second nature for you to cut to the heart of an issue, so that you can discover quick solutions to problems while others get bogged down in unnecessary details. One Precision Processor that comes to mind is the Greek philosopher-mathematician, Pythagoras. Pythagoras had a mind for numbers and, as such, could come up with previously unknown theories like his method for calculating the sides of a right triangle (a2+b2=c2). You too, can use numbers to translate aspects of the world around you — something that doesn't come easily to everyone. Your quick mathematical mind will allow you to communicate a variety of ideas to other people, so don't keep it to yourself.

Take a test!

Selection Sort Algorithm

2008-09-29T12:40:00.001-07:00

Selection sort is a very simple sorting algorithm.
It starts to find out the smallest element by searching in a linear way and swap it with i place and then find the second smallest by searching from n-i elements and place it at ith place and so on.
It is improved on the performance of bubble sort.
Complexity in worst case and average case is О(n²) and the worst case is when it is in sorted order.
It should not be use when n is large.

Example:
An array of sortable elements: {5,3,4,1,2}
Pass 1:

{5,3,4,1,2} smallest= 5
{5,3,4,1,2} smallest=3
{5,3,4,1,2} nothing
{5,3,4,1,2} smallest=1
{5,3,4,1,2} nothing
swap {1,3,4,5,2}

Pass 2:

{1,3,4,5,2} smallest=3
{1,3,4,5,2} nothing
{1,3,4,5,2} nothing
{1,3,4,5,2} smallest=2
swap {1,2,4,5,3}

Pass 3:

{1,2,4,5,3} smallest=4
{1,2,4,5,3} nothing
{1,2,4,5,3} smallest=3
swap {1,2,3,5,4}

Pass 4:

{1,2,3,5,4} smallest=5
{1,2,3,5,4} smallest=4
swap {1,2,3,4,5}

Pseudocode:

   1: procedure SelectionSort( A : list of sortable items ) defined as:   2: for i ← 0 to length(A)-1   3:     smallest ← i   4:     for j ← i+1 to length(A)   5:         if A[j] < A[smallest]   6:             smallest = j   7:     end for       8:     swap( A[i], A[smallest] )   9: end for
  10: end procedure

Implementation in C#:

   1: public int[] SelectionSort(int[] array)   2:         {   3:             int smallest, temp;   4:             for (int i = 0; i < array.Length - 1; i++)   5:             {   6:                 smallest = i;   7:                 for (int j = i + 1; j < array.Length; j++)   8:                 {   9:                     if (array[j] < array[smallest])  10:                         smallest = j;  11:                 }  12:                 temp = array[i];  13:                 array[i] = array[smallest];  14:                 array[smallest] = temp;  15:             }  16:             return array;  17:         }

Tags: Selection Sort, Algorithm, Sorting

Good Luck

Bubble Sort Algorithm

2008-09-26T23:58:00.000-07:00

	Bubble sort is the simplest algorithm which compares two elements at a time and swaps them if they are in wrong order or if first element is greater than the second element. it repeatedly swaps elements until no swap is needed.
	It is not normally used in practice except in School for the purpose of or to know how the sorting algorithm.
	It is not much efficient sorting algorithm as others.
	The complexity of Bubble Sort is О(n²) and it should not be used when n is large.

Example:

A array of elements: {4,2,3,1,6}

Pass 1:

    {4,2,3,1,6} => {2,4,3,1,6}
    {2,4,3,1,6} => {2,3,4,1,6}
    {2,3,4,1,6} => {2,3,1,4,6}
    {2,3,1,4,6} => {2,3,1,4,6}

Pass 2:

    {2,3,1,4,6} => {2,3,1,4,6}
    {2,3,1,4,6} => {2,1,3,4,6}
    {2,1,3,4,6} => {2,1,3,4,6}
    {2,1,3,4,6} => {2,1,3,4,6}

Pass 3:

    {2,1,3,4,6} => {1,2,3,4,6}
    {1,2,3,4,6} => {1,2,3,4,6}
    {1,2,3,4,6} => {1,2,3,4,6}
    {1,2,3,4,6} => {1,2,3,4,6}

Now array is in sorted order but algorithm does not know about it and one more pass will be run

Pass 4:

    {1,2,3,4,6} => {1,2,3,4,6}
    {1,2,3,4,6} => {1,2,3,4,6}
    {1,2,3,4,6} => {1,2,3,4,6}
    {1,2,3,4,6} => {1,2,3,4,6}

Pseudocode:

procedure BubbleSort( A : list of sortable items ) defined as:   2:   do

    swapped := false   4:     for each i in 0 to length( A ) - 1 do:   5:       if A[ i ] > A[ i + 1 ] then   6:         swap( A[ i ], A[ i + 1 ] )   7:         swapped := true   8:       end if   9:     end for  10:   while swapped  11: end procedure  12:  

Optimized Pseudocode:

One thing note down to optimize this, after first pass the n^thelement will be at its proper place hundred percent because in each pass the largest element goes down at the last position and swaps will be performed for the remaining n-1 elements in the next pass. so we need to drop last element after each pass to reduce this overhead.

   1: procedure bubbleSort( A : list of sortable items ) defined as:   2:   n := length( A )   3:   do   4:     swapped := false   5:     n := n - 1   6:     for each i in 0 to n  do:   7:       if A[ i ] > A[ i + 1 ] then   8:         swap( A[ i ], A[ i + 1 ] )   9:         swapped := true  10:       end if  11:     end for  12:   while swapped  13: end procedure  14:  

Implementation in C#:

   1: public int[] BubbleSort(int[] array)    2:         {   3:             bool swap;   4:             int length = array.Length;   5:             do   6:             {   7:                 swap = false;   8:                 length = length - 1;   9:                 for (int j = 0; j < length; j++)  10:                 {  11:                     if (array[j] > array[j + 1])  12:                     {  13:                         array[j] = array[j] + array[j + 1];  14:                         array[j + 1] = array[j] - array[j + 1];  15:                         array[j] = array[j] - array[j + 1];  16:                         swap = true;  17:                     }                      18:                 }  19:             }  20:             while (swap);                           21:             return array;  22:         }

Technorati Tags: Algorithm,C#,Sorting,Bubble Sort

Wikipedia Tags: Algorithm, C#, Sorting, Bubble Sort

Good Luck

What type of brain I have?

2008-09-23T16:40:00.000-07:00

What does it mean to be left brain dominant or right brain dominant?

Scientists have explored theories about the two hemispheres of the brain and the ways that they differ in function and control of the body. According to recent research, people who are right brain dominant and those who are left brain dominant process information and respond in different ways.

Most theories suggest that right-brain dominant people are guided by the more emotional, intuitive right hemisphere while left-brain people respond in sequential, logical ways, guided by the left hemisphere. To a great degree, your personality is shaped by your brain type.

Your dominant brain type has a very significant affect on your study skills, homework habits, and grades. For instance, some students may struggle with specific assignment types or test questions, based on their specific brain types.

By understanding your dominant brain type, you may be able to adjust your study methods, and perhaps shape your schedule and coursework, to suit your own personality type.

I have taken the Brain Test from Tickle, its a brain game